Malhao Vacations from $362

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 Viking Beach & Spa Resort

Pestana Viking Beach & Spa Resort

4 out of 5
Alporchinhos
Save 100% on your flight
Price was $660, price is now $362 per person
$362
per person
Jun 7 - Jun 10
found 1 day ago
Roundtrip flight included
London (LON) to Faro (FAO)
8.4/10 Very Good! (538 reviews)
Property generally good, needs a bit of TLC in parts. Paid extra for a sea view that was blocked by palm trees 🌴. Breakfast good but a bit chaotic.

Reviewed on Apr 3, 2026

Pestana Alvor Park

Pestana Alvor Park

4 out of 5
Save 100% on your flight
Price was $1,024, price is now $574 per person
$574
per person
Jul 20 - Jul 23
found 5 hours ago
Roundtrip flight included
London (LGW) to Faro (FAO)
9.4/10 Exceptional! (130 reviews)
Wonderful reception by Jose. Clean rooms and pool area. Didn’t eat in the restaurant but drinks were reasonable and served with a smile.

Reviewed on Apr 24, 2026

Apartment in Center of Carvoeiro

Apartment in Center of Carvoeiro

2 out of 5
Save 100% on your flight
Price was $2,434, price is now $1,376 per person
$1,376
per person
Jul 1 - Jul 8
found 3 hours ago
Roundtrip flight included
London (LON) to Faro (FAO)
No reviews
Four Seasons Vilamoura

Four Seasons Vilamoura

4 out of 5
Vilamoura
Save 100% on your flight
Price was $723, price is now $485 per person
$485
per person
Jun 7 - Jun 10
found 1 day ago
Roundtrip flight included
London (LON) to Faro (FAO)
9/10 Wonderful! (673 reviews)
Great place for a holiday, staff went far above expectations especially when we mentioned our little one had a milk allergy. They made sure she had lots of choice at breakfast times..

Reviewed on Apr 15, 2026

Vila Luz

Vila Luz

4 out of 5
Save 100% on your flight
Price was $1,698, price is now $1,153 per person
$1,153
per person
Jul 1 - Jul 8
found 3 hours ago
Roundtrip flight included
London (LON) to Faro (FAO)
9.6/10 Exceptional! (216 reviews)
Wonderful staff. Breakfast was fantastic. The room was spotless. Would stay again for sure. Thank you, Vila Luz!

Reviewed on May 1, 2026

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

Tavira Castle

Tavira Castle

4/5(21 reviews)

Look out across the rooftops of historic Tavira from a tower in this ruined fortress, which has withstood royal sieges, pirate attacks and natural disasters.

Tavira Castle
Roman Bridge

Roman Bridge

4.5/5(20 reviews)

Despite its name, Tavira’s central footbridge wasn’t constructed during the Roman Empire, but it does sit where an ancient bridge once was.

Roman Bridge
Praca da Republica

Praca da Republica

Check out Tavira’s main square, which served as the town’s marketplace for centuries and is now surrounded by restaurants and elegant heritage buildings with preserved façades.

Praca da Republica

What to do in Malhao

Tavira City & Chocolate

Tavira City & Chocolate

$58
per adult
Tavira City & Chocolate
Cork Factory Tour & Cork Shop

Cork Factory Tour & Cork Shop

$21
per adult
90% of travellers recommend
Cork Factory Tour & Cork Shop
Tours in Traditional Boats - Olhão

Tours in Traditional Boats - Olhão

$47
per adult
Tours in Traditional Boats - Olhão
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
$196 nightly
The price is $212 total per night from May 31 to Jun 1
$212 total
May 31 - Jun 1
Total with taxes and fees
8.8/10 Excellent! (1,002 reviews)
Great reception staff. Rooftop is nice but chairs are not comfortable and menu should include small snacks. Nice breakfast. Comfy bed but pillows weren’t that great.

Reviewed on Apr 30, 2026

Occidental Faro
Pure Formosa Concept Hotel

Pure Formosa Concept Hotel

3 out of 5
Av. da República 34 Olhao Faro
$118 nightly
The price is $129 total per night from May 10 to May 11
$129 total
May 10 - May 11
Total with taxes and fees
9.6/10 Exceptional! (689 reviews)
We have stayed at this hotel a few times now and each visit exceeds expectations. Love it.

Reviewed on May 1, 2026

Pure Formosa Concept Hotel
Hotel 3K Faro Aeroporto

Hotel 3K Faro Aeroporto

3 out of 5
Caixa Postal 409-A Faro
$99 nightly
The price is $109 total per night from May 3 to May 4
$109 total
May 3 - May 4
Total with taxes and fees
8.8/10 Excellent! (1,000 reviews)
Excellent for the airport just a short walk. Breakfast was arranged to take away all good

Reviewed on Apr 29, 2026

Hotel 3K Faro Aeroporto
See all 4,346 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 $362 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.