Malhadais Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Malhadais Holiday

Our pick of the best Malhadais Hotel Deals

Tivoli Carvoeiro

Tivoli Carvoeiro

5 out of 5
Apartado 1299, Vale Do Covo, Praia do Carvoeiro, Lagoa
Fully refundableReserve now, pay when you stay
The price is NZ$614 per night from 9 Sept to 10 Sept
NZ$614
9 Sept - 10 Sept
includes taxes & fees
9.2/10 Wonderful! (1,000 reviews)
"The hotel location was beautiful. The room was large and very clean, but the hotel halls themselves were being worked on at the time of our stay and were not that clean. The food at the hotel bar was mediocre, but the breakfast was very good. It was unfortunate you could no longer access the beach ..."

Reviewed on 5 Aug. 2025

Tivoli Carvoeiro
Viceroy At Ombria Algarve

Viceroy At Ombria Algarve

5 out of 5
Rua da Ombria, No. 9, Ombria Algarve, Loulé, Faro District
Fully refundableReserve now, pay when you stay
The price is NZ$788 per night from 1 Sept to 2 Sept
NZ$788
1 Sept - 2 Sept
includes taxes & fees
9.8/10 Exceptional! (41 reviews)
"We recently had the pleasure of staying at the newly opened Viceroy Ombria Algarve, and it exceeded our expectations in nearly every way. From the moment we arrived, the staff made us feel welcome—genuinely friendly, attentive, and always eager to help without being intrusive. The architecture is ..."

Reviewed on 12 Aug. 2025

Viceroy At Ombria Algarve
AP Eva Senses

AP Eva Senses

4 out of 5
Avenida da Republica, 1, Faro
The price is NZ$430 per night from 2 Sept to 3 Sept
NZ$430
2 Sept - 3 Sept
includes taxes & fees
8.8/10 Excellent! (1,007 reviews)
"Location great, breakfast super, roof top pool amazing, some of the roof top furniture could do with fixing . Rooms were lovely and clean. Staff friendly and helpful."

Reviewed on 13 Aug. 2025

AP Eva Senses
See all 12,498 properties in Malhadais
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 featuring a bay or harbour

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 Marina
Marina Beach showing general coastal views, a coastal town and a sandy beach

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 romantic area.

Vilamoura Beach

Dom Pedro Golf: Millennium Golf Course

Enjoy a round of golf in Quarteira at Dom Pedro Golf: Millennium Golf Course. Stroll along the marina in this relaxing area or visit its lively bars.

Dom Pedro Golf: Millennium Golf Course

What to do in Malhadais

Jeep splashing through the water in Algarve

Jeep Safari 4X4 Algarve Expedition with Lunch Included

NZ$141
per adult
90% of travellers recommend
Jeep Safari 4X4 Algarve Expedition with Lunch Included
Benagil Secrets

Benagil Adventure: Jeep and Boat Tour with Wine Tasting

NZ$127
per adult
Benagil Adventure: Jeep and Boat Tour with Wine Tasting
From Vilamoura: Sunset Tour on a Luxury Sailing Yacht

From Vilamoura: Sunset Tour on a Luxury Sailing Yacht

NZ$98
per adult
100% of travellers recommend
From Vilamoura: Sunset Tour on a Luxury Sailing Yacht
See all activities in Malhadais

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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.