Portugal may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

4 Star Hotels in Algarve, Portugal

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Algarve 4 Star Hotels

PortoBay Falésia
4 out of 5
Quinta do Millaró, Olhos D'Agua, Albufeira
Free cancellationReserve now, pay when you stay
The price is €191 per night
4.6/5Wonderful! (529 reviews)

"Position of the hotel on top of the cliff was excellent with views out to the sea."…"

Reviewed on 12 Mar 2020

PortoBay Falésia
Pestana Viking Beach & Spa Resort
4 out of 5
Praia Senhora da Rocha, Lagoa
Free cancellationReserve now, pay when you stay
The price is €150 per night
4.1/5Very Good! (394 reviews)

"Beautiful location, well kept grounds, responsive staff"…"

Reviewed on 1 Mar 2020

Pestana Viking Beach & Spa Resort
Salema Beach Village
4 out of 5
Praia da Salema, Vila do Bispo
The price is €162 per night
4.8/5Exceptional! (418 reviews)
The perfect getaway....

"Just perfect. An immaculate villa with an amazing ocean view. Well equipped kitchen, spacious ebdrooms with comfy beds, reliable wifi: all good things. Ran into some problems with the electronic lock to the front door, and Reception was quick to respond. Salema is far away from the touristy Albufeira/Faro ..."…"

Reviewed on 10 Apr 2020

Salema Beach Village
Hotel Da Rocha
4 out of 5
Ave Tomas Cabreira, Praia da Rocha, Portimao
Free cancellationReserve now, pay when you stay
The price is €99 per night
4.5/5Wonderful! (553 reviews)

"Hotel Da Rocha Great size room for a family of 4 with a microwave and minibar fridge. Excellent location, litterally access to the beach is across the road and loads of restaurants and shops along the strip. We had a few issues with our room one of the issue was not dealt with correctly by the hotel. ..."…"

Reviewed on 4 Mar 2020

Hotel Da Rocha
Salgados Palm Village - All Inclusive
4 out of 5
Herdade dos Salgados Resort, Guia, Albufeira
Free cancellationReserve now, pay when you stay
The price is €256 per night
4.4/5Wonderful! (56 reviews)

"Very early in the season so I appreciate that they weren't in full swing. The food was nice but not all that hot, we had to use the microwave to warm up the breakfast. The cocktails were nice but in plastic glasses, which I thought was not really necessary if you are in the bar in the evening. The ..."…"

Reviewed on 15 Mar 2020

Salgados Palm Village - All Inclusive
Hotel Vila Gale Praia
4 out of 5
Praia da Gale s/n, Apt. 2204, Albufeira
Free cancellationReserve now, pay when you stay
The price is €167 per night
4.8/5Exceptional! (434 reviews)

"I was treated rudely and abruptly by one member of staff in the restaurant after I made a simple query about cutlery. He ignored me and was aloof with me that day and the following day. I bumped into the manager and I told him about it and then I found out that he no longer works at the hotel as ..."…"

Reviewed on 11 Oct 2019

Hotel Vila Gale Praia
Hotel Apartamento Brisa Sol
4 out of 5
Do Municipio Lote 27, Apartado 2054, Albufeira
Get Rates
4.3/5Excellent! (79 reviews)
Nice Beach Holiday

"Well equipped, comfortable Hotel. Opening hours of sauna, indoor pool and gym not very suitable for business travellers (at least in the morning, opens very late). Internet access is charged separetely"…"

Reviewed on 12 Mar 2020

Hotel Apartamento Brisa Sol
Dom Pedro Vilamoura
4 out of 5
Rua Atlantico, Vilamoura
Free cancellationReserve now, pay when you stay
The price is €195 per night
4.2/5Very Good! (241 reviews)

"Great location although not much going on for guest in the hotel"…"

Reviewed on 19 Nov 2019

Dom Pedro Vilamoura
Vilar do Golf by Diamond Resorts
4 out of 5
Quinta do Lago, Almancil
Free cancellationReserve now, pay when you stay
The price is €185 per night
4.5/5Wonderful! (293 reviews)

"We went in the middle of the COVID crisis so certain amenities like the pool and gym were closed. But the restaurants were still open and we were greeted by reception in person. You definitely need a car to get to this place. Lots of available parking on site. It is around a 30 min drive to Faro. ..."…"

Reviewed on 23 Mar 2020

Vilar do Golf by Diamond Resorts
Four Seasons Vilamoura
4 out of 5
Rua da Holanda, 507, Vilamoura
The price is €209 per night
4.4/5Wonderful! (525 reviews)
Many Thanks to All Staff

"They have been extremely helpful and they are doing all they can to make our stay an enjoyable one, even during the coronvirus period."…"

Reviewed on 4 Apr 2020

Four Seasons Vilamoura

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Algarve.
Algarve Race Resort Hotel
Algarve Race Resort Hotel
Sitio Do Escampadinho,Mexilhoeira Grande, Portimao, Faro
The price is €145 per night
4.4/5Excellent! (37 reviews)
Algarve Race Resort Hotel
Grande Real Santa Eulalia Resort
Grande Real Santa Eulalia Resort
Praia De St Eulalia, Albufeira
The price is €169 per night
4.4/5Wonderful! (762 reviews)
Grande Real Santa Eulalia Resort
Salgados Dunas Suite
Salgados Dunas Suite
Herdade dos Salgados, Rua Boca da Alagoa, Guia, Albufeira, Algarve
The price is €184 per night
4.4/5Wonderful! (440 reviews)
Salgados Dunas Suite

Still don't see what you're looking for?

See all properties in Algarve.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Pocket Guide: 4 Star Hotels in Algarve

Search for hotels in Algarve on Expedia.ie. You can easily find your hotels in Algarve using one of the methods below:

  • View our selection of featured hotels in Algarve
  • Use the map to find hotels in the Algarve neighborhood you prefer
  • Use the filters to see hotels in a specific area of Algarve, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Algarve
  • Enter your travel dates to view the best deals on hotels in Algarve - while they last!

More trip options

Recent Reviews in Algarve