Malhao Vacations from $991

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 South Beach, Premium Suite Hotel

Pestana Alvor South Beach, Premium Suite Hotel

4 out of 5
Torralta
Price was $1,399, price is now $991 per person
$991
per person
Oct 2 - Oct 6
found 10 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Faro (FAO)
8.8/10 Excellent! (99 reviews)
There was a severe ant issue in my room. I filed three complaints and was told they would be addressed, but they were not. The ants invaded our suitcases and personal handbags. Good thing I had Lysol, so I used it to clean out my suitcase and personal handbag before departure.

Reviewed on Jul 8, 2026

Pestana Alvor Praia Beach & Golf Hotel

Pestana Alvor Praia Beach & Golf Hotel

5 out of 5
Prainha
Save 100% on your flight
Price was $2,480, price is now $1,432 per person
$1,432
per person
Aug 31 - Sep 5
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Faro (FAO)
8.6/10 Excellent! (521 reviews)
Great location, well maintained property with very helpful staff. Perfect spot if you decide to visit Algarve. It’s right by the city of Alvor and close to Lagos and Pontemiade. Beach is lovely, right by the rock formations.

Reviewed on Jul 12, 2026

Pestana Viking Beach & Spa Resort

Pestana Viking Beach & Spa Resort

4 out of 5
Alporchinhos
Price was $2,065, price is now $1,437 per person
$1,437
per person
Sep 4 - Sep 9
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Faro (FAO)
8.4/10 Very Good! (549 reviews)
Clean and spacious rooms, staff very friendly and supportive, great location and wonderful views. Bar area could be modernized and hours extended

Reviewed on Jul 9, 2026

Seaside Apartment in Isla Canela

Seaside Apartment in Isla Canela

2.5 out of 5
Save 100% on your flight
Price was $3,785, price is now $2,648 per person
$2,648
per person
Aug 18 - Aug 21
found 6 hours ago
Roundtrip non-stop flight included
New York (NYC) to Faro (FAO)
No reviews

Holiday Home Near Praia de Benagil Beach

Holiday Home Near Praia de Benagil Beach

2.5 out of 5
Benagil
Price was $2,056, price is now $1,507 per person
$1,507
per person
Sep 4 - Sep 9
found 17 hours ago
Roundtrip non-stop flight included
New York (NYC) to Faro (FAO)
No reviews

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

What to do in Malhao

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
Picture 6 for Activity Tavira City & Chocolate

Tavira City & Chocolate

$56
per adult
Tavira City & Chocolate
Couple standing on the rocky coastal cliffs with Ponta da Piedade lighthouse in the background in Lagos

Amazing West: Silves, Lagos & Sagres Day Tour

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

Malhao Hotel Deals

Occidental Faro

Occidental Faro

4 out of 5
Praca D Francisco Gomes 2 Faro
Fully refundableReserve now, pay when you stay
$225 nightly
The price is $243 total per night from Jul 23 to Jul 24
$243 total
Jul 23 - Jul 24
Total with taxes and fees
8.8/10 Excellent! (1,000 reviews)
"Excellent hotel, bed and pillows very comfortable, spotlessly clean, great location and facilities. We were given a small breakfast box as we had an early flight which was much appreciated. Rooftop area is fab for a drink, we didn’t eat in restaurant but the food looked impressive."

Reviewed on Jul 13, 2026

Occidental Faro
Hotel 3K Faro Aeroporto

Hotel 3K Faro Aeroporto

3 out of 5
Caixa Postal 409-A Faro
$125 nightly
The price is $137 total per night from Jul 19 to Jul 20
$137 total
Jul 19 - Jul 20
Total with taxes and fees
8.8/10 Excellent! (1,003 reviews)
"Very clean modern rooms, friendly staff and less than 5 minutes from the airport . Highly recommend ."

Reviewed on Jul 6, 2026

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
$508 nightly
The price is $541 total per night from Jul 16 to Jul 17
$541 total
Jul 16 - Jul 17
Total with taxes and fees
9.4/10 Exceptional! (88 reviews)
"Loved the free parking, appreciated the upgraded room! Very clean and nee hotel, will come back"

Reviewed on Jul 11, 2026

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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Malhao vacation package cost?
You'll find cheap prices from $991 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.