Book Hotels in Malhadais
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Malhadais hotels

Vila Vita Parc
Rua Anneliese Pohl Lagoa Algarve
Fully refundableReserve now, pay when you stay
$446 nightly
The price is $477 total per night from Apr 28 to Apr 29
$477 total
Apr 28 - Apr 29
Total with taxes and fees
A full-service spa, 12 restaurants, and 3 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a children's club and mini golf, ...
Honestly, the only thing I would change is I wish the gym was open for longer than 7am-7pm. Other than that, I don’t have anything but wonderful things to say. This is a proper 5 star hotel
Reviewed on Apr 19, 2026

EPIC SANA Algarve Hotel
Praia da Falésia, Pinhal do Concelho Albufeira
Fully refundableReserve now, pay when you stay
$284 nightly
The price is $305 total per night from May 24 to May 25
$305 total
May 24 - May 25
Total with taxes and fees
A full-service spa, 2 restaurants, and 5 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, ...
Really surprised that epic sana was so well run. Fine dining, Uddo and Lima restaurants were all excellent. If I’d been told that fine dining was Michelin star I wouldn’t have been surprised, really top notch. The uddo japanese restaurant was also so much better than the usual sticks and sushi that ...
Reviewed on Apr 21, 2026

PortoBay Blue Ocean
Quinta do Milharó, s/n Albufeira Algarve
Fully refundableReserve now, pay when you stay
$176 nightly
The price is $191 total per night from Apr 30 to May 1
$191 total
Apr 30 - May 1
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public ...
Great hotel, staff are amazing. Everything is super clean and the service is great. Ideal location between albufeira and villamoura. Would deffo come back! Restaurant in the hotel is amazing as well.
Reviewed on Apr 20, 2026

Vilalara Grand Hotel Algarve
Praia Das Gaivotas Lagoa
$435 nightly
The price is $465 total per night from Apr 29 to Apr 30
$465 total
Apr 29 - Apr 30
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, ...
Wonderful property. Absolutely gorgeous and really nice staff, attention to detail, and really accommodating. Made us feel very special and went above and beyond! Breakfast was a real highlight every day. Loved our stay here!
Reviewed on Apr 26, 2026

Tivoli Carvoeiro
Apartado 1299, Vale Do Covo Lagoa
Fully refundableReserve now, pay when you stay
$249 nightly
The price is $268 total per night from Apr 28 to Apr 29
$268 total
Apr 28 - Apr 29
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Families will appreciate the children's pool and barbecue grills. ...
Sterile environment. Hallways were bare white. Staff not very friendly they just followed rules. We could not get a one hr early check in even though the hotel had low occupancy. We had too ask for extra pillows, none in closet. No bath mat. The soap dispenser was on the opposite wall of the sink. ...
Reviewed on Apr 24, 2026

Pine Cliffs Hotel, a Luxury Collection Resort, Algarve
Praia Da Falesia, Apartado Albufeira
Fully refundableReserve now, pay when you stay
$365 nightly
The price is $392 total per night from Apr 28 to Apr 29
$392 total
Apr 28 - Apr 29
Total with taxes and fees
This luxury resort features a golf course, a full-service spa, and 13 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at ...
Amazing staff, clean and well maintained hotel and a hotel with a luxury feel.
Reviewed on Apr 22, 2026

Grande Real Santa Eulalia Resort
Estrada de Albufeira - Olhos de Água Albufeira Faro
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $157 total per night from Apr 28 to Apr 29
$157 total
Apr 28 - Apr 29
Total with taxes and fees
A full-service spa, 4 restaurants, and 4 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's ...
Fabulous, wonderful location, staff were amazing!
Reviewed on Apr 19, 2026

Holiday Inn Algarve Albufeira by IHG
Av. do Estádio Albufeira
Fully refundable
$70 nightly
The price is $79 total per night from Apr 30 to May 1
$79 total
Apr 30 - May 1
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, an indoor pool, and a restaurant. Bring the family and enjoy the free kid's club, playground, and arcade/game ...
Excelen breakfast
Reviewed on Apr 26, 2026

Occidental Faro
Praca D Francisco Gomes 2 Faro
Fully refundableReserve now, pay when you stay
$200 nightly
The price is $216 total per night from May 3 to May 4
$216 total
May 3 - May 4
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Enjoy the gym and perks like free WiFi and a free beach shuttle. You'll ...
Good room and good breakfast. But, strong and unpleasant odor on the first floor where our room was located. No issue in the room. Walking from the elevator to the room was the worst of the odor. Good terrace bar on the 4th floor with marina view and old city view.
Reviewed on Apr 26, 2026
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.
Frequently asked questions
Recent Malhadais hotel reviews by fellow wanderers

Roots Hotel
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"We like the refreshment machine that you can get free coffee, milk, hot chocolate and tea. They also have a very nice sitting area for you to have meals with friends. Staff are very friendly and helpful. Each room has a full kitchen with stove, dish washer, refrigerator, pots and pans as well as dishes."
A verified traveler stayed at Roots Hotel






