Malhadais Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Malhadais Holiday
Our pick of the best Malhadais Hotel Deals
Vila Vita Parc
Rua Anneliese Pohl Lagoa Algarve
The price is NZ$1,157 per night from 7 June to 8 June
NZ$1,157
7 June - 8 June
includes taxes & fees
9.8/10 Exceptional! (731 reviews)
"Cannot say enough on how excellent this hotel presented itself."
Reviewed on 24 May 2026
Tivoli Carvoeiro
Apartado 1299, Vale Do Covo Lagoa
The price is NZ$632 per night from 7 June to 8 June
NZ$632
7 June - 8 June
includes taxes & fees
9.4/10 Exceptional! (1,005 reviews)
"My husband and I had a FABULOUS time at the Tivoli Resort. at first, we were concerned because we didn’t have a water view. We were facing the garden, but there were palm trees everywhere and it was quiet. the pool was a refreshing temperature and the staff was incredibly kind and helpful .. particularly ..."
Reviewed on 24 May 2026
Holiday Inn Algarve Albufeira by IHG
Av. do Estádio Albufeira
Fully refundable
The price is NZ$194 per night from 31 May to 1 June
NZ$194
31 May - 1 June
includes taxes & fees
8.8/10 Excellent! (347 reviews)
"Good overall stay! Clean room and facilities"
Reviewed on 24 May 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.
Discover the most popular places to visit in Malhadais
Vilamoura Marina
Take a boat trip to see dolphins and go parasailing with a tour operator near this marina, which is bordered by the town’s main strip of restaurants and nightclubs.
Vilamoura Beach
Why not spend a care-free afternoon at Vilamoura Beach during your travels in Vilamoura? Visit the spas and lively bars in this relaxing area.
What to do in Malhadais
PREMIUM Benagil Cave Boat Tour with Entry & Dolphin search
NZ$83
per adult
88% of travellers recommend
Ria Formosa Natural Park and Islands Boat Cruise from Faro
NZ$94
per adult
98% of travellers recommend
Albufeira: MiniGolf Adventure Park Entry Ticket
NZ$28
per adult
94% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
