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
$345 nightly
The price is $368 total per night from Mar 25 to Mar 26
$368 total
Mar 25 - Mar 26
Total with taxes and fees
This luxury hotel features a golf course, a full-service spa, and 12 restaurants. There's fun for all ages with a free kid's club and mini golf, and families ...
The room was fantastic. Clean and spacious. The staff was next level in terms of friendliness, and were super accommodating.
Reviewed on Jan 30, 2026

Roots Hotel
R Francisco Barreto 32 Faro
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $93 total per night from Mar 12 to Mar 13
$93 total
Mar 12 - Mar 13
Total with taxes and fees
An outdoor pool is featured at this hotel, along with free WiFi in public areas and a communal living room. Luggage storage and a safe deposit box are also ...
Great place clean very friendly and helpful staff
Reviewed on Mar 10, 2026

EPIC SANA Algarve Hotel
Praia da Falésia, Pinhal do Concelho Albufeira
Fully refundableReserve now, pay when you stay
$193 nightly
The price is $205 total per night from Mar 19 to Mar 20
$205 total
Mar 19 - Mar 20
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, ...
There were pros and cons to our experience at this hotel. Check in was seamless. Even though there was construction on the property, the staff parked our car and brought the luggage to our room. The property is beautiful and we had a great view overlooking the ocean. There is easy access to the beach ...
Reviewed on Mar 10, 2026

PortoBay Blue Ocean
Quinta do Milharó, s/n Albufeira Algarve
Fully refundableReserve now, pay when you stay
$159 nightly
The price is $168 total per night from Mar 25 to Mar 26
$168 total
Mar 25 - Mar 26
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 ...
Such clean room and the service was the best we’ve ever seen. Honestly the one of the best hotels
Reviewed on Mar 7, 2026

Vilalara Grand Hotel Algarve
Praia Das Gaivotas Lagoa
Fully refundableReserve now, pay when you stay
$220 nightly
The price is $235 total per night from Mar 12 to Mar 13
$235 total
Mar 12 - Mar 13
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, ...
Very calm relaxing private resort. Staff services were very good with amazing view of the beach. Everything was perfect except that many of the amenities including the restaurant options were very limited, and many ants cohabiting our room. Overall excellent stay!
Reviewed on Mar 10, 2026

Tivoli Carvoeiro
Apartado 1299, Vale Do Covo Lagoa
Fully refundableReserve now, pay when you stay
$170 nightly
The price is $182 total per night from Mar 14 to Mar 15
$182 total
Mar 14 - Mar 15
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. ...
Th
Reviewed on Mar 10, 2026

AP Eva Senses
Avenida da Republica, 1 Faro
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $170 total per night from Mar 21 to Mar 22
$170 total
Mar 21 - Mar 22
Total with taxes and fees
A marina, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, ...
This was our third visit. Good location and close to everything. Trip slightly spoiled as the usual hotel policy had been a free bottle of wine, left in the room for stays lasting four nights or more. Since we stayed for five nights we had thought a bottle might be waiting. When we checked out we ...
Reviewed on Mar 9, 2026

INATEL Albufeira
Av. Infante D. Henrique Albufeira
Fully refundableReserve now, pay when you stay
This hotel features 3 bars/lounges, a poolside bar, and a restaurant. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy ...
Good breakfast with many choices. Comfortable room Good location on the beach. We would stay again.
Reviewed on Mar 9, 2026

Occidental Faro
Praca D Francisco Gomes 2 Faro
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $147 total per night from Mar 29 to Mar 30
$147 total
Mar 29 - Mar 30
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 ...
The location was spectacular and the staff were very friendly and helpful arranging my taxi for the following day to the airport. We also had dinner on the rooftop with live music. The food was delicious and the performance was top notch. We also loved how we could walk everywhere and not worry about ...
Reviewed on Mar 9, 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

Vilalara Grand Hotel Algarve
5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Very calm relaxing private resort. Staff services were very good with amazing view of the beach. Everything was perfect except that many of the amenities including the restaurant options were very limited, and many ants cohabiting our room. Overall excellent stay!"
A verified traveler stayed at Vilalara Grand Hotel Algarve






