Malhao 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

Malhao Holiday

Our pick of the best Malhao Hotel Deals

Hotel Navegadores

Hotel Navegadores

4 out of 5
Av. da Catalunha, s/n, Monte Gordo, Vila Real Santo Antonio
The price is NZ$185 per night from 16 Sept to 17 Sept
NZ$185
16 Sept - 17 Sept
includes taxes & fees
7.8/10 Good! (405 reviews)
"Will come back lovely area close to beach,shops, restaurants"

Reviewed on 28 Jun. 2025

Hotel Navegadores
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$786 per night from 1 Sept to 2 Sept
NZ$786
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$428 per night from 2 Sept to 3 Sept
NZ$428
2 Sept - 3 Sept
includes taxes & fees
8.8/10 Excellent! (1,009 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 4,259 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.

Discover the most popular places to visit in Malhao

Tavira Gran Plaza Shopping Mall

You can browse for the perfect souvenirs at Tavira Gran Plaza Shopping Mall during your stay in Santa Maria e Santiago. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.

Tavira Gran Plaza Shopping Mall

Tavira Tower

You can learn about the history of Santa Maria e Santiago with a trip to Tavira Tower. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.

Tavira Tower

What to do in Malhao

Cabanas de Tavira: Dolphin Watching Boat Tour

Cabanas de Tavira: Dolphin Watching Boat Tour

NZ$69
per adult
Cabanas de Tavira: Dolphin Watching Boat Tour
Discover Tavira - Tapas and Wine Tour

Discover Tavira - Tapas and Wine Tour

NZ$147
per adult
Discover Tavira - Tapas and Wine Tour
5 Types of Olives Without Preservatives

Tavira Olive Experience Factory Tour and Tasting

NZ$49
per adult
100% of travellers recommend
Tavira Olive Experience Factory Tour and Tasting
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.