Malhao Vacations from $1,236

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,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

Your Malhao Vacation

Say farewell to planning hassles and hello to a Malhao vacation package. With your travel details organized before you take off, you can focus on discovering the best of this city, starting with Cacela Velha, which is great for views, culture and coastal beaches. A trip to Malhao is a wonderful opportunity to go sightseeing. Be sure to visit popular attractions like Tavira Castle, Barril Beach and Roman Bridge. Expedia has what you need to escape your routine. Tailor your vacation to Malhao to suit your travel style, whatever that may look like.

The Latest Malhao vacation packages

Price found within the past 48 hours. Click for updated prices.
Pestana Alvor Beach Villas

Pestana Alvor Beach Villas

Torralta
$1,236
per person
Nov 19 - Nov 24
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Faro (FAO)
8.6/10 Excellent! (36 reviews)
Everything about this hotel was perfect for us.

Reviewed on Aug 15, 2026

Comfortable Villa in Carvoeiro, Algarve

Comfortable Villa in Carvoeiro, Algarve

Save 100% on your flight
$1,682
per person
Nov 4 - Nov 11
found 22 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Faro (FAO)
No reviews
Pestana Alvor Praia Beach & Golf Hotel

Pestana Alvor Praia Beach & Golf Hotel

Prainha
$1,351
per person
Nov 19 - Nov 24
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Faro (FAO)
8.6/10 Excellent! (551 reviews)
The Magnolia Hotel

The Magnolia Hotel

$1,626
per person
Nov 19 - Nov 24
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Faro (FAO)
9.2/10 Wonderful! (191 reviews)
Loved my stay at the Magnolia. Solo traveller. Great pool area. Really friendly staff. Room a little tired but ideal for what I needed. I didn’t utilise the free bikes but if I were here for longer I would have! Close to restaurants, supermarkets and the beach. Would definitely come back!

Reviewed on Sep 10, 2026

Pousada Palácio Estoi, Faro - Small Luxury Hotels Of The World

Pousada Palácio Estoi, Faro - Small Luxury Hotels Of The World

$1,256
per person
Nov 19 - Nov 24
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Faro (FAO)
9.2/10 Wonderful! (804 reviews)
I had a late flight into Faro after traveling from Seattle and was exhausted. This place was a a lovely, quiet, friendly, beautiful place for me to catch up on my sleep. Great blackout curtains, nice sheets, big bathroom with lots of hot water. The free breakfast was nice (lots of tasty sweets to try) and it was great to sit outside on the terrace to eat with a cup of hot coffee. The team working there was all friendly, especially the front desk people and the restaurant manager. While I didn't use the pool, it looked wonderful. The old part of the building was palatial and grand. I recommend this place.

Reviewed on Sep 10, 2026

Don't see what you're looking for?
See all available trips from Columbus to Malhao
View all trips

What to do in Malhao

Picture 6 for Activity Tavira City & Chocolate

Tavira City & Chocolate

$57
per adult
Tavira City & Chocolate
From Olhão: Ria Formosa 3-Island Full-Day Tour

From Olhão: Ria Formosa 3-Island Full-Day Tour

$583
per traveler
100% of travellers recommend
From Olhão: Ria Formosa 3-Island Full-Day Tour
Cork Factory Tour & Cork Shop

Cork Factory Tour & Cork Shop

$20
per adult
90% of travellers recommend
Cork Factory Tour & Cork Shop
See all activities in Malhao

Malhao Hotel Deals

AP Eva Senses

AP Eva Senses

Avenida da Republica, 1 Faro
Fully refundableReserve now, pay when you stay
$222 nightly
$240 total
Sep 19 - Sep 20
Total with taxes and fees
8.8/10 Excellent! (1,004 reviews)
"Highlights - Excellent breakfast, piano player creates great ambiance - 15 parking spaces directly at hotel, unlimited parking at back of the Marina - ask hotel for details - 15 min speedboat ride to the beach; Captain slowed down to film/take pictures of wild life - Location excellent - Room and ..."

Reviewed on Sep 10, 2026

AP Eva Senses
Hotel 3K Faro Aeroporto

Hotel 3K Faro Aeroporto

Caixa Postal 409-A Faro
Fully refundableReserve now, pay when you stay
$113 nightly
$125 total
Oct 12 - Oct 13
Total with taxes and fees
8.8/10 Excellent! (1,001 reviews)
"Good clean basic hotel with a nice small pool. Near the airport but not easily accessible. Taxis don’t want to go the short distance so charge accordingly (€20 at night) Not an easy walk with luggage through a car park and across a busy road."

Reviewed on Sep 11, 2026

Hotel 3K Faro Aeroporto
Occidental Faro

Occidental Faro

Praca D Francisco Gomes 2 Faro
Fully refundableReserve now, pay when you stay
$211 nightly
$229 total
Sep 27 - Sep 28
Total with taxes and fees
8.8/10 Excellent! (1,004 reviews)
"Ac didnt work front desk useless"

Reviewed on Sep 10, 2026

Occidental Faro
See all 4,637 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.

Find the Best Malhao Vacation Packages

Malhao Essential Information

Language
Portuguese
Currency
Euros
Local Welcome
Olá
Local Goodbye
Adeus
Closest Airport
Faro Intl. Airport (FAO)
Max Temp Winter
60ºF
Max Temp Summer
80ºF
Top Sights
Cabanas Beach, Tavira Castle and Barril Beach

More vacations you might like

Frequently asked questions

How much does a Malhao vacation package cost?
You'll find cheap prices from $1,236 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 vacation to Malhao costs.
What are the cheapest months to go to Malhao?
If you're looking to score a cheap Malhao vacation package, consider visiting in November, December and January. You'll generally find better prices on airfares and hotels during these months — ideal for a budget-friendly break.
How many days is enough for Malhao?
Generally, a handful of days is enough to see the major attractions during your Malhao vacation. However, if you prefer to have more time to kick back or take day trips, think about extending your trip.
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 customize 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 traveling on a weekday, when prices are often lower.
Is it cheaper to book a Malhao vacation as a package?
You can enjoy significant savings on your Malhao retreat by booking a customized vacation 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 vacation 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.
Does Expedia offer Book Now, Pay Later Malhao vacation packages?
Your Malhao getaway should be a relaxing escape from your busy life, not a reason for money-related stress. So to give you a bit more flexibility, we've teamed up with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.