Malhao Holidays from £526

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

Top Malhao Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
TURIM Estrela do Vau Hotel

TURIM Estrela do Vau Hotel

3 out of 5
Save 100% on your flight
per person
23 Sept - 30 Sept
found 13 hours ago
Return flight included
London (LGW) to Faro (FAO)
8/10 Very Good! (130 reviews)
Friendly staff and nice setting

Reviewed on 21 Oct 2024

Pestana Palm Gardens

Pestana Palm Gardens

4 out of 5
per person
14 Sept - 21 Sept
found 1 day ago
Return flight included
Bristol (BRS) to Faro (FAO)
8.6/10 Excellent! (315 reviews)
We had a hassle on check in based on number in our party even though the room could easily accommodate us. The beds were hard and we didn’t get our queen bed. Towels weren’t the cleanest. Pool area was nice. Villa space was great as was the view

Reviewed on 11 Aug 2025

Pestana Viking Beach & Spa Resort

Pestana Viking Beach & Spa Resort

4 out of 5
Alporchinhos
per person
14 Sept - 21 Sept
found 1 day ago
Return flight included
Bristol (BRS) to Faro (FAO)
8.4/10 Very Good! (493 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

Muthu Balaia Sol

Muthu Balaia Sol

3 out of 5
Save 100% on your flight
per person
19 Sept - 26 Sept
found 15 hours ago
Return flight included
Birmingham (BHX) to Faro (FAO)
8.2/10 Very Good! (96 reviews)
Apartment, Lagos - Formerly TUI Ferienhaus

Apartment, Lagos - Formerly TUI Ferienhaus

3 out of 5
Meia Praia
per person
18 Oct - 25 Oct
found 9 hours ago
Return flight included
London (LON) to Faro (FAO)
No reviews

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

Top hotels in Malhao

AP Eva Senses

AP Eva Senses

4 out of 5
Avenida da Republica, 1, Faro
The price is £175 per night from 2 Sept to 3 Sept
£175
2 Sept - 3 Sept
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
"Well located hotel in Faro, next to marina and near old town, shops and. restaurants and transport links. Breakfast buffet good, happy hour was great and room comfortable."

Reviewed on 4 Aug 2025

AP Eva Senses
Hotel 3K Faro Aeroporto

Hotel 3K Faro Aeroporto

3 out of 5
Caixa Postal 409-A, Estrada Nacional 125-10, Faro
Fully refundableReserve now, pay when you stay
The price is £131 per night from 3 Sept to 4 Sept
£131
3 Sept - 4 Sept
includes taxes & fees
8.6/10 Excellent! (999 reviews)
"Ve"

Reviewed on 18 Jul 2025

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 £349 per night from 12 Sept to 13 Sept
£349
12 Sept - 13 Sept
includes taxes & fees
9.8/10 Exceptional! (37 reviews)
"Friendly very accommodating great staff make trip easy."

Reviewed on 10 Aug 2025

Viceroy At Ombria Algarve
See all 4,254 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

Popular places to visit

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

What to do in Malhao

Slide & Splash Waterpark

Slide & Splash Waterpark

£29
per adult
88% of travellers recommend
Slide & Splash Waterpark
Cabanas de Tavira: Dolphin Watching Boat Tour

Cabanas de Tavira: Dolphin Watching Boat Tour

£31
per adult
Cabanas de Tavira: Dolphin Watching Boat Tour
Discover Tavira - Tapas and Wine Tour

Discover Tavira - Tapas and Wine Tour

£66
per adult
Discover Tavira - Tapas and Wine Tour
See all activities in Malhao

Frequently asked questions

How much does a Malhao travel package cost?
From as little as £526. 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.

* 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.