Malhao Vacations from $1,398

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.
Palmares Beach House Hotel - Adults Friendly

Palmares Beach House Hotel - Adults Friendly

$1,398
per person
Nov 2 - Nov 6
found 6 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Faro (FAO)
9.6/10 Exceptional! (193 reviews)
They are closing end of year as property is being redeveloped by luxury hotel chain.

Reviewed on Aug 20, 2026

Pestana Vila Sol Golf - Vilamoura

Pestana Vila Sol Golf - Vilamoura

Morgadinho
Save 100% on your flight
$1,399
per person
Oct 2 - Oct 8
found 1 hour ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Faro (FAO)
8.2/10 Very Good! (232 reviews)
Excellent experience Oscar and George were especially great

Reviewed on Aug 17, 2026

Pestana Palm Gardens

Pestana Palm Gardens

$1,468
per person
Oct 2 - Oct 8
found 1 hour ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Faro (FAO)
8.8/10 Excellent! (351 reviews)
Muthu Clube Praia da Oura

Muthu Clube Praia da Oura

$2,587
per person
Sep 26 - Oct 1
found 5 hours ago
Roundtrip non-stop flight included
Washington (IAD) to Faro (FAO)
7.4/10 Good! (1,088 reviews)
Queues for everything here. Checking took nearly an hour, queues for sun beds, for food (I’ll get to the food), for drinks (you can get only 2 drinks per person, so a family of 4 need 2 members to go to the bar). Always running out of drinks around the pool. The food was terrible. I stayed for 6 days and ate in the hotel only 4 times. The worst cuts of “meat” used which resulted in mainly bones. Oh and the “kebab hut” took 30 mins to queue up for and 1 per person. So again, if the family want to eat from a snack bar they all need to queue for half an hour together. Really not what you expect from a hotel billing themselves as 4 star. Staff didn’t want to help with anything. Bars closed at 11, but last orders at 10.30 and lights turned off and kicked out at 11. You can then head to the piano bar, but must pay for the same drinks that you were just consuming in the beach bar. Additionally a security guy (PSG logo on T-shirt) would come around the pool each day at 4pm and aggressively “police” what was happening: people messing about in the pool, throwing a ball in the pool (yes! A ball!), sitting on the side of the pool drinking. All things that people were allowed to do for the 7 hours that not a single staff member was there, but at 4pm suddenly there were rules. The staff were predominantly not Portuguese and there was a huge language barrier. Don’t stay here

Reviewed on Aug 11, 2026

The Navigator - Palm Oasis Alvor

The Navigator - Palm Oasis Alvor

$1,720
per person
Sep 21 - Sep 26
found 6 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Faro (FAO)
8/10 Very Good! (14 reviews)
Close to alvor, nice pool , large grounds.

Reviewed on Jul 12, 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

Tavira City & Chocolate

Tavira City & Chocolate

$56
per adult
Tavira City & Chocolate
Ria Formosa Natural Park and Islands Boat Cruise from Faro

Ria Formosa Natural Park and Islands Boat Cruise from Faro

$51
per adult
98% of travellers recommend
Ria Formosa Natural Park and Islands Boat Cruise from Faro
Amazing West: Silves, Lagos & Sagres Day Tour

Amazing West: Silves, Lagos & Sagres Day Tour

$68
per adult
76% of travellers recommend
Amazing West: Silves, Lagos & Sagres Day Tour
See all activities in Malhao

Malhao Hotel Deals

AP Eva Senses

AP Eva Senses

Avenida da Republica, 1 Faro
$213 nightly
$231 total
Sep 14 - Sep 15
Total with taxes and fees
8.8/10 Excellent! (1,004 reviews)
"Friendly, professional welcome. Excellent clean and comfy room with great views across the marina. Lovely staff at reception, in the dining room and bar, and also the boat pilot that took us to the beach. Fantastic breakfast, wonderful fresh fruit selection, and perfect piano background music. Definitely ..."

Reviewed on Aug 20, 2026

AP Eva Senses
Occidental Faro

Occidental Faro

Praca D Francisco Gomes 2 Faro
Fully refundableReserve now, pay when you stay
$231 nightly
$256 total
Sep 21 - Sep 22
Total with taxes and fees
Occidental Faro
3HB Faro

3HB Faro

Rua Vasco da Gama nr 33 Faro
Fully refundableReserve now, pay when you stay
$381 nightly
$408 total
Sep 1 - Sep 2
Total with taxes and fees
3HB Faro
See all 4,521 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,398 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.