Malhao Vacations from $1,053

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

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

    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.
VidaMar Resort Hotel Algarve
Pestana Alvor South Beach, Premium Suite Hotel
Pestana Vila Sol - Vilamoura Premium Golf Resort
Masana Algarve
TURIM Presidente Hotel
Don't see what you're looking for?
See all available trips from Columbus to Malhao
View all trips

Discover the most popular places to visit in Malhao

What to do in Malhao

Malhao Hotel Deals

AP Eva Senses

AP Eva Senses

4 out of 5
Avenida da Republica, 1, Faro
$219 nightly
The price is $236 total per night from Sep 2 to Sep 3
$236 total
Sep 2 - Sep 3
Total includes taxes and fees
8.8/10 Excellent! (1,008 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 Aug 4, 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
$173 nightly
The price is $189 total per night from Sep 6 to Sep 7
$189 total
Sep 6 - Sep 7
Total includes taxes and fees
8.6/10 Excellent! (1,000 reviews)
"Ve"

Reviewed on Jul 18, 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
$439 nightly
The price is $470 total per night from Sep 12 to Sep 13
$470 total
Sep 12 - Sep 13
Total includes taxes and fees
9.8/10 Exceptional! (36 reviews)
"Excellent staff terrific"

Reviewed on Jul 31, 2025

Viceroy At Ombria Algarve
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.

More vacations you might like

Frequently asked questions

How much does a Malhao vacation package cost?
You'll find cheap prices from $1,053 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.