Malhao Holidays from £366

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to £335 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
    Packages with flights are ATOL protected

The Latest Malhao Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Quinta Verde Algarve

Quinta Verde Algarve

3.5 out of 5
Falfosa
Save 100% on your flight
per person
31 Jul - 5 Aug
found 1 day ago
Return flight included
Bristol (BRS) to Faro (FAO)
No reviews
Pestana Palm Gardens

Pestana Palm Gardens

4 out of 5
per person
16 Aug - 23 Aug
found 10 hours ago
Return flight included
Bristol (BRS) to Faro (FAO)
8.6/10 Excellent! (309 reviews)
10 minute walk to an amazing beach. Quiet patio for morning coffee. Allowed late checkout.

Reviewed on 11 Jun 2025

Pestana Viking Beach & Spa Resort

Pestana Viking Beach & Spa Resort

4 out of 5
Alporchinhos
per person
21 Aug - 26 Aug
found 6 hours ago
Return flight included
Bristol (BRS) to Faro (FAO)
8.4/10 Very Good! (487 reviews)
Is older that it looks on the pictures Stuff is ok Rooms are tiny View amazing so overall is 3-4 stars

Reviewed on 20 Jun 2025

Pestana Vila Sol - Vilamoura Premium Golf Resort

Pestana Vila Sol - Vilamoura Premium Golf Resort

5 out of 5
Morgadinho
Save 100% on your flight
per person
6 Aug - 10 Aug
found 2 days ago
Return flight included
Birmingham (BHX) to Faro (FAO)
8.2/10 Very Good! (204 reviews)
Really lovely hotel. Although there was a clothes shop within the hotel it would have been good to have a small convenience store for water, snacks or even a vending machine. Although drinks and snacks were available at the pool bar, they were expensive. Also didn’t like that a service charge was added at every single transaction. The reception staff were extremely helpful. Nothing was too much bother. In particular when my son got badly sunburnt, I had asked about a nearby chemist but they were kind enough to give me cream which worked wonders. The location is out a bit from any sort of bars/shops. However it was only a 15 minute walk and the Ubers were very reasonable. If you are looking for a relaxing, slow paced break away from the hustle and bustle or a keen golfer this is a great hotel to stay at!

Reviewed on 25 Jun 2025

Pestana Alvor South Beach, Premium Suite Hotel

Pestana Alvor South Beach, Premium Suite Hotel

4 out of 5
Save 100% on your flight
per person
12 Sept - 15 Sept
found 1 day ago
Return flight included
Bristol (BRS) to Faro (FAO)
8.8/10 Excellent! (87 reviews)
Hotel Quarteirasol

Hotel Quarteirasol

4 out of 5
Cavacos
Save 100% on your flight
per person
1 Sept - 7 Sept
found 7 hours ago
Return flight included
Bristol (BRS) to Faro (FAO)
8/10 Very Good! (464 reviews)
Nice view from my room window

Reviewed on 22 May 2025

Malhao Essential Information

Language
Portuguese
Currency
Euros
Local Welcome
Olá
Local Goodbye
Adeus
Closest Airport
Faro Intl. Airport (FAO)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Tavira Castle, Hells Pool and Tavira Living Science Centre

Our pick of the best Malhao Hotel Deals

Stay Hotel Faro Centro
Stay Hotel Faro Centro
3 out of 5
Rua de Portugal 17, Faro
Stay at this 3-star business-friendly hotel in Faro. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff in ...
8/10 Very Good! (989 reviews)
"Perfect place for a night's stay in Faro. The hotel was clean, quiet and the staff were very helpful especially in terms of being able to leave luggage before and after check-in and checkout. Breakfast was decent for a hotel of this size, with plenty of choice."

Reviewed on 22 Jun 2025

Stay Hotel Faro Centro
Hotel 3K Faro Aeroporto
Hotel 3K Faro Aeroporto
3 out of 5
Caixa Postal 409-A, Estrada Nacional 125-10, Faro
Stay at this 3-star hotel in Faro. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the clean rooms in their ...
8.6/10 Excellent! (1,000 reviews)
"Great check in , staff very helpful, arrived early and paid a small fee to check in 3 hrs early. Nice pool to use , plus small selection of food and drink available. Hotel very clean , room comfortable. Took us 9 mins to walk with large suitcase to airport . Perfect stay"

Reviewed on 25 Jun 2025

Hotel 3K Faro Aeroporto
Hotel Navegadores
Hotel Navegadores
4 out of 5
Av. da Catalunha, s/n, Monte Gordo, Vila Real Santo Antonio
Stay at this 4-star spa hotel in Vila Real Santo Antonio. Enjoy free Wi-Fi, a full-service spa and room service. Our guests praise the helpful staff in their ...
8/10 Very Good! (381 reviews)
"Convenient to my needs"

Reviewed on 23 Jun 2025

Hotel Navegadores
See all 4,034 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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Malhao travel package cost?
From as little as £366. Yes, you read that right. Our Malhao travel packages are the quickest way to stretch your budget. Bundle your preferred hotels, flights and rental car and discover this exciting destination.
If I'm not able to travel, can I cancel my Malhao travel package?
Don't worry if you're rethinking your Malhao travel package --- you can cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We totally understand your circumstances can change suddenly, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we'll take care of it.
How do I get a cheap travel package to Malhao?
You'll save a ton of money if you combine your car rentals, flights and hotels into a Malhao travel package. Sometimes cheap packages mean fewer options. But not with Expedia. We offer over 550 partner airlines and 1,000,000 hotels all over the world, which means you'll always have plenty of variety to choose from. Like to save even more? Add some popular activities to your package deal to unlock even bigger discounts! After all, travel is about more than simply getting to your destination.
Does Expedia offer Book Now, Pay Later Malhao holidays?
We do. Expedia has partnered with online lender Klarna to help you easily pay for your trip in manageable instalments. Simply select the payment plan that suits best during the checkout process and take the stress out of budgeting for your next trip. Don't forget to bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month is what works best for you, Klarna can help. Paying in easy monthly instalments will make that dream getaway possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay off your holiday across multiple transactions.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than all of it upfront) makes it easier to click that "book now" button, choose a low deposit holiday payment plan with Klarna.

Where should I stay in Malhao?
Most people who travel to Malhao include both Tavira Castle and Roman Bridge on their itineraries. Why not select a hotel that's close to these top attractions?
What are the top hotels in Malhao?
Book a stay at Fazenda Nova - Country House. It's one of this area's most popular hotels. Another top-rated option in Malhao is Quinta do Morgado - Monte da Eira.
How far in advance should I book my Malhao holiday?
You'll be rewarded with the widest variety and the cheapest prices by booking your Malhao holiday early. Air carriers generally advertise tickets around a year before departure, so start locking things in as soon as possible. That being said, Expedia is dedicated to giving you the best deals around, so it's never a bad time to book your dream holiday!
What does an Expedia Malhao travel package include?
Expedia has everything you need to arrange your Malhao trip, but what goes into your package is entirely up to you. Choose from any combination of hotels, rental cars and flights. Looking for some tours or activities to fill in your time? Once you've made your booking, you can add them too. Whatever your style or budget, there's a deal to match your needs.
What should I know before booking a Malhao travel package?
You'll land impressive savings when you combine your hotels, flights and rental cars into a travel package. Plus, booking everything in one place makes trip planning easier. So why waste your time or money? Whether you're putting together a fancy romantic getaway or an affordable family break, have a look at our package deals today.
Can I choose my airline with a Malhao Expedia travel package?
Most definitely. Expedia has over 550 airline partners to select from globally. With such a huge range of choice, finding the perfect carrier to whisk you away to Malhao shouldn't be hard.

Discover the most popular places to visit in Malhao

Tavira Castle showing a city

Tavira Castle

4/5(64 reviews)

Look out across the rooftops of historic Tavira from a tower in this ruined fortress, which has withstood royal sieges, pirate attacks and natural disasters.

Tavira Castle
Roman Bridge showing a river or creek and a bridge

Roman Bridge

4.5/5(64 reviews)

Despite its name, Tavira’s central footbridge wasn’t constructed during the Roman Empire, but it does sit where an ancient bridge once was.

Roman Bridge
Praca da Republica which includes a fountain and a square or plaza

Praca da Republica

Check out Tavira’s main square, which served as the town’s marketplace for centuries and is now surrounded by restaurants and elegant heritage buildings with preserved façades.

Praca da Republica

Unmissable things to do in Malhao

Slide & Splash Waterpark

Slide & Splash Waterpark

£25
per adult
88% of travellers recommend
Slide & Splash Waterpark
From Faro: 7 Valleys Hiking, Benagil Cave, & Snorkeling Tour

From Faro: 7 Valleys Hiking, Benagil Cave, & Snorkeling Tour

£38
per adult
92% of travellers recommend
From Faro: 7 Valleys Hiking, Benagil Cave, & Snorkeling Tour
Cabanas de Tavira: Dolphin Watching Boat Tour

Cabanas de Tavira: Dolphin Watching Boat Tour

£29
per adult
Cabanas de Tavira: Dolphin Watching Boat Tour
See all activities in Malhao

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.