Malhao Holidays from £277

Book a Hotel + Flight or Car together to unlock savings

Top Malhao flight + hotel deals

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

Trip length

Stars

Flight class

Remove all filters

Malhao Hotel Deals

Hotel Don Rodrigues

A patio area with two white wicker sofas, a small table, and a potted plant.
  • Address: Estrada Nacional 125 Km 134, Tavira, Faro, 8800-218, PT
  • Location: 3 mi from Malhao
  • Star rating: 1/5
  • Guest rating: 9.2/10 (Wonderful, 441 reviews)
  • Price: £32, includes taxes & fees, 22 Nov - 23 Nov
  • Review: Very helpfull staff, great breakfast!!

AP Cabanas Beach & Nature - Adults Friendly

A resort with a large swimming pool, multiple lounge areas, and a view of the surrounding landscape.
  • Address: Rua Tuberaia Major. Cabanas de Tavira, Tavira, Algarve, 8800-591, PT
  • Location: 5.7 mi from Malhao
  • Star rating: 4/5
  • Guest rating: 9/10 (Wonderful, 334 reviews)
  • Price: £70, includes taxes & fees, 22 Nov - 23 Nov

Residencial Marés

An outdoor dining area with tables and chairs under a large umbrella, overlooking a beach.
  • Address: Rua Jose Pires Padinha 140, Tavira, 8800-354, PT
  • Location: 3.8 mi from Malhao
  • Star rating: 3/5
  • Guest rating: 8.6/10 (Excellent, 643 reviews)
  • Price: £51, includes taxes & fees, 23 Nov - 24 Nov

Estúdios Salinas

A rooftop pool area with white lounge chairs and umbrellas, surrounded by potted plants.
  • Address: Largo da Igreja, 1, Olhao, 8700-039, PT
  • Location: 6.1 mi from Malhao
  • Guest rating: 9.6/10 (Exceptional, 138 reviews)
  • Price: £39, includes taxes & fees, 22 Nov - 23 Nov
  • Review: The room was always clean. The service was exceptional. I enjoyed the pool and rooftop lounge but my balcão even more. The Church added a nice touch to an already amazing view of Fuseta. It was what I was looking for: a place out of the way that I could retreat to after a long day of exploring the Algarve.

Ozadi Tavira Hotel

A modern hotel with a pool, lounge chairs, and a covered outdoor area.
  • Address: Quintas Das Oliveiras E N 125, Tavira, 8800-053, PT
  • Location: 4.9 mi from Malhao
  • Star rating: 4/5
  • Guest rating: 9.4/10 (Exceptional, 615 reviews)
  • Price: £64, includes taxes & fees, 19 Nov - 20 Nov

Quinta do Morgado - Monte da Eira

A balcony with a view of a pool, palm trees, and a building with multiple floors.
  • Address: Quinta do Morgado, Tavira, 8800-209, PT
  • Location: 4.3 mi from Malhao
  • Star rating: 3/5
  • Guest rating: 8.8/10 (Excellent, 311 reviews)
  • Price: £46, includes taxes & fees, 25 Nov - 26 Nov

Vila Gale Tavira Resort Hotel

A hotel courtyard with a swimming pool, lounge chairs, and palm trees.
  • Address: Rua 4 de Octubro s/n, Tavira, 8800-362, PT
  • Location: 3.9 mi from Malhao
  • Star rating: 4/5
  • Guest rating: 8.6/10 (Excellent, 884 reviews)
  • Price: £78, includes taxes & fees, 12 Dec - 13 Dec

Golden Club Cabanas

A resort pool with clear reflections, palm trees, and a building with multiple balconies.
  • Address: R. Tuberária Maj., Tavira, Faro, 8800-591, PT
  • Location: 5.9 mi from Malhao
  • Star rating: 3/5
  • Guest rating: 8/10 (Very good, 152 reviews)
  • Price: £46, includes taxes & fees, 17 Dec - 18 Dec
  • Review: Amazing apartment with unbelievable views across the marsh's. The pool was amazing and the entertainment was just right. The team were great.

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.

See all properties in Malhao

Frequently Asked Questions

How much does a Malhao travel package cost?

From as little as £277. 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.