
Travel to Malhadais
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Top hotels in Malhadais

Tivoli Carvoeiro
Apartado 1299, Vale Do Covo Lagoa
Fully refundableReserve now, pay when you stay
RM1,323
RM1,421 total
9 Sept - 10 Sept
includes taxes & fees

Vila Vita Parc
Rua Anneliese Pohl Lagoa Algarve
RM2,601
RM2,776 total
5 Sept - 6 Sept
includes taxes & fees
9.8/10 Exceptional! (747 reviews)
"This is a beautiful property that is impeccably maintained. Each and every staff member is helpful and friendly."
Reviewed on 24 Jul 2026

PortoBay Blue Ocean
Quinta do Milharó, s/n Albufeira Algarve
Fully refundableReserve now, pay when you stay
RM1,267
RM1,362 total
13 Sept - 14 Sept
includes taxes & fees
9.2/10 Wonderful! (85 reviews)
"What a great find! This hotel has a cool contemporary feel with stylish decor but not over fancy and boring or showy. The staff were always super friendly. The rooms (we had the standard) were spacious with big beds. The breakfast and dinner was amazing, we did half board which was worth it. They ..."
Reviewed on 14 Aug 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.
What to do in Malhadais

Albufeira: Dolphin Watching and Benagil Cave
RM132
per adult
94% of travellers recommend

Albufeira: MiniGolf Adventure Park Entry Ticket
RM66
per adult
94% of travellers recommend

Algarve 3-Hour Caves and Coastline Boat Trip
RM110
per adult
98% of travellers recommend
Frequently asked questions
How much does a Malhadais holiday package cost?
You'll find cheap prices on Expedia for your Malhadais getaway. However, a range of factors like your choice of hotel, the season and length of stay will determine how much your holiday to Malhadais costs.
What are the cheapest months to go to Malhadais?
If you're looking to book a cheap Malhadais holiday package, consider travelling in January, February and November. You're likely to find lower rates on hotels and airfares during these months — perfect for a budget-friendly break.
How many days is enough for Malhadais?
With a well-planned schedule, you can easily hit the most popular Malhadais sights in a handful of days. But if you want to discover lesser-known spots or take day trips, consider booking your Malhadais holiday for longer.
How to find the best Malhadais package deals?
Bagging a cheap Malhadais package deal is a cinch with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget range, add a couple of filters and browse what's available. You can personalise your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to view the most wallet-friendly Malhadais package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are often lower.
Is it cheaper to book a Malhadais holiday as a package?
An Expedia holiday package could land you great savings when compared to booking flights and stays individually. Better still, you can personalise your Malhadais getaway to match your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a holiday package to Malhadais?
If you're considering a spontaneous Malhadais adventure, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find sensational deals on your hotels and flights by booking well in advance.
How to plan a trip to Malhadais?
- Choose the perfect time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to visit Malhadais.
- Budget wisely: In addition to the price of your stay, you should consider other expenses. These include transportation, flights and food. Also, put aside some extra funds for unexpected expenses that may arise during your trip to Malhadais.
- Set the duration of your trip: Start by making a list of all the activities and sights you want to get to in Malhadais. Then, estimate how long you'll need at each, including any travel time.
- Combine your airfare and accommodation: Once you've nailed down your travel dates and duration, book the perfect Malhadais holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
