I was in Portugal for 2 weeks, here are a few places I stayed:
Faro Best Western - Hotel is older, good location, some staff speak English. They do offer breakfast either included in your rate or extra. They have a lift, free wifi, beds are so-so, Hotel needs to be updated. Limited Parking available. I would call this budget.
Portimao In Praia de Rocha, Apartmentos Jardins da Rocha; this was a one bedroom condo, excellent location, I really liked it. Room was huge, I had a beautiful view of the ocean. Wifi is only available down in the lobby tough, the building is 20 years old and they didn't build this with WIFI in mind! Elevators, nice bathroom, flat screen TV, Kitchen fully equipped including a washer! Very reasonably priced, but I was not in season; $45 Euros for 1 night, I would highly recommend this.
Lagos Ancora Park - Sunplace Resorts. This must be a timeshare property but I booked it on Booking.com. Again, I had a one bedroom condo. I really liked this place, I stayed 6 nights. Nice 1 bedroom with fully equipped kitchen, with air con & heat, roof top deck as well as enclosed patio, beautiful pool area, wifi only available in reception area. Daily maid service. They had a nice restaurant which is open for two meals. Would definitely recommend this place.
Canavial I & II - nice property, my room had a deck with a view of the ocean. Each room has a self catering area. Air con, wifi and TV. Nice pool. This place is probably about 10 years old. A few blocks away from Ancora Park. You really need a car in Portugal to get around. I would recommend this - $78 Euros for 2 nights.
Evora Best Western. Located in the middle of the old town. You can drive to it, but you might get stuck in the narrow streets! would recommend following their directions! Nice property, very small rooms but very comfortable. Nice breakfast included in the rate. Good location. Staff speaks some english.
Lisbon Casa De Santos - I LOVED this place! completely restored building about 4 years ago. The best in plumbing - some jacuzzi tubs even. a few of the rooms share a bath, but most have their own. Large common living room, common kitchen available, free wifi, no lift though. Rooms are huge with high ceilings, beautifully decorated, super comfortable beds, reminded me of San Francisco. I didn't want to leave. I would HIGHLY recommend this property if you are going to Lisbon. $50 Euros 1 night 1 person
Tavira Guesthouse Imperial: this is up a flight of steep stairs - no lift, it is all on one floor above a restaurant. Nice place, owners are very friendly, the rooms are clean, small but comfortable. There was air con, wifi, TV, private bathroom. They also served breakfast in a lovely dining room for additional charge. I would recommend this as a budget place. $40 Euros 1 night, 1 person.