Malhao Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

Top hotels in Malhao

AP Eva Senses

AP Eva Senses

Avenida da Republica, 1 Faro
Rp4.176.864
Rp4.509.465 total
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (1,009 reviews)
"The hotel needs a makeover and a deep clean. Receptionist got the date of our ferry booking wrong. The booking was related to the roof top pool being closed (mid summer) so they ran a ferry to the beach as compensation. Fine if the date was right. The lobby WC was a mess in the morning when we were ..."

Reviewed on 8 Aug 2026

AP Eva Senses
Occidental Faro

Occidental Faro

Praca D Francisco Gomes 2 Faro
Fully refundableReserve now, pay when you stay
Rp4.385.708
Rp4.730.841 total
10 Sept - 11 Sept
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"Lovely roof top restaurant and pool"

Reviewed on 10 Aug 2026

Occidental Faro
Viceroy At Ombria Algarve

Viceroy At Ombria Algarve

Rua da Ombria, No. 9, Ombria Algarve Loulé Faro District
Rp7.512.555
Rp8.660.225 total
10 Sept - 11 Sept
includes taxes & fees
Viceroy At Ombria Algarve
See all 4,571 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

Amazing West: Silves, Lagos & Sagres Day Tour

Amazing West: Silves, Lagos & Sagres Day Tour

Rp1.237.329
per adult
76% of travellers recommend
Amazing West: Silves, Lagos & Sagres Day Tour
Cork Factory Tour & Cork Shop

Cork Factory Tour & Cork Shop

Rp360.888
per adult
90% of travellers recommend
Cork Factory Tour & Cork Shop
Ria Formosa Natural Park and Islands Boat Cruise from Faro

Ria Formosa Natural Park and Islands Boat Cruise from Faro

Rp927.997
per adult
98% of travellers recommend
Ria Formosa Natural Park and Islands Boat Cruise from Faro
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.