Malhao Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

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

Malhao Holiday

Our pick of the best Malhao Hotel Deals

Occidental Faro

Occidental Faro

4 out of 5
Praca D Francisco Gomes 2 Faro
Fully refundableReserve now, pay when you stay
The price is NZ$430 per night from 28 July to 29 July
NZ$430
28 July - 29 July
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Very friendly and helpful staff, nothing was too much trouble, Breakfast on the roof was amazin, great choice and always fresh"

Reviewed on 15 July 2026

Occidental Faro
Hotel 3K Faro Aeroporto

Hotel 3K Faro Aeroporto

3 out of 5
Caixa Postal 409-A Faro
The price is NZ$256 per night from 4 Aug to 5 Aug
NZ$256
4 Aug - 5 Aug
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"A great place to stay if you have a late flight in or an early flight out. The bar doesn’t sell alcohol after 22:00 which was a shame so we couldn’t have a glass of wine when we arrived. The rooms are basic but clean. They’re designed for a short stop over. Pingo Doce supermarket is a short walk ..."

Reviewed on 18 July 2026

Hotel 3K Faro Aeroporto
Viceroy At Ombria Algarve

Viceroy At Ombria Algarve

5 out of 5
Rua da Ombria, No. 9, Ombria Algarve Loulé Faro District
The price is NZ$1,102 per night from 20 Aug to 21 Aug
NZ$1,102
20 Aug - 21 Aug
includes taxes & fees
9.4/10 Exceptional! (89 reviews)
"Loved the free parking, appreciated the upgraded room! Very clean and nee hotel, will come back"

Reviewed on 11 July 2026

Viceroy At Ombria Algarve
See all 4,494 properties in Malhao
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 Malhao

5 Types of Olives Without Preservatives

Tavira: Guided Table Olives Factory Tour & Tasting Experience

NZ$58
per adult
100% of travellers recommend
Tavira: Guided Table Olives Factory Tour & Tasting Experience
Olhão: 2 islands Ria Formosa Sunset Cruise

Ria Formosa Bout Tour with sunset - Olhão

NZ$70
per adult
Ria Formosa Bout Tour with sunset - Olhão
Picture 6 for Activity Tavira City & Chocolate

Tavira City & Chocolate

NZ$98
per adult
Tavira City & Chocolate
See all activities in Malhao

Frequently asked questions

How much does a Malhao holiday package cost?
You'll find cheap prices on Expedia for your Malhao break. However, factors like the length of stay, the season and your choice of hotel will influence how much your holiday to Malhao costs.
What are the cheapest months to go to Malhao?
You can generally find lower prices and better availability in January, February and November. Take a look at our cheap Malhao holiday packages and you could get some excellent off-season deals.
How many days is enough for Malhao?
With a well-organised schedule, you can easily tick off the main Malhao attractions in a handful of days. But if you want to explore off the beaten track or go on day tours, consider booking your Malhao holiday for longer.
How to find the best Malhao package deals?
Finding a cheap Malhao package deal is a breeze with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, apply a couple of filters and see what's available. You can customise your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly Malhao package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Malhao holiday as a package?
You can enjoy significant savings on your Malhao retreat by booking a customised holiday package. Click on the "Package" heading, then enter your travel dates and destination to view some great hotel prices and airfares. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Malhao?
Enjoy amazing discounts by reserving your flights in advance with Expedia. If spontaneity is more your style, grab one of our last-minute deals for a spur-of-the-moment Malhao break.
How to plan a trip to Malhao?

  1. Choose when to go: Check your calendar and get packing. Your preferred season and the available activities will also help you decide when to holiday in Malhao.
  2. Plan your budget wisely: In addition to the price of your accommodation, you should factor in other expenses. These include transportation, food and flights. Also, put aside a little extra for unexpected costs that could arise during your trip to Malhao.
  3. Determine how many days away: Start by compiling a list of the attractions you'd like to experience in Malhao. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your accommodation and airfare: Once you've settled on your dates and duration, book the right Malhao 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.