Skip to main content

Malhao Vacations from $2,311

Book a Hotel + Flight or Car together to unlock savings

The Latest Malhao Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Front of property - evening/night
    Oct 4 - Oct 8

    Monte Santo Resort + Flight

    Lagoa
    3 nights
    5.0 star property
    9.0/10 - Wonderful (526 reviews)
    "Accommodation was of good standard, the pools were well maintained and staff were helpful."
    Reviewed July 14, 2026
    Roundtrip • Indianapolis (IND) - Algarve (FAO)
    IND - FAO • 2 stops FAO - IND • 2 stops
    $3,758
    $2,311
    per traveler
    found 1 day ago
    Monte Santo Resort
  • Indoor pool, outdoor pool, open open 24 hours, sun loungers
    Oct 4 - Oct 8

    Longevity Health and Wellness Hotel - Adults Only + Flight

    Portimão
    3 nights
    5.0 star property
    9.2/10 - Wonderful (184 reviews)
    Roundtrip • Indianapolis (IND) - Algarve (FAO)
    IND - FAO • 2 stops FAO - IND • 2 stops
    $3,816
    $2,331
    per traveler
    found 1 day ago
    Longevity Health and Wellness Hotel - Adults Only
  • Poolside bar
    Oct 4 - Oct 8

    White Shell Beach Villas + Flight

    Alporchinhos
    3 nights
    4.0 star property
    9.8/10 - Exceptional (134 reviews)
    "This was a fantastic stay for the family. Two beaches are very close. Felt like a home away from home with a fully stocked kitchen, laundry machine, and plenty of space. Staff were so helpful and friendly. The daily room clean was very helpful and appreciated."
    Reviewed July 19, 2026
    Roundtrip • Indianapolis (IND) - Algarve (FAO)
    IND - FAO • 2 stops FAO - IND • 2 stops
    $4,190
    $2,576
    per traveler
    found 1 day ago
    White Shell Beach Villas
  • 3 outdoor pools, pool umbrellas, sun loungers
    Oct 4 - Oct 8

    Cascade Wellness Resort Lagos Algarve by Domes + Flight

    Torralta
    3 nights
    5.0 star property
    9.2/10 - Wonderful (1,009 reviews)
    "Great location. Great pool"
    Reviewed July 22, 2026
    Roundtrip • Indianapolis (IND) - Algarve (FAO)
    IND - FAO • 2 stops FAO - IND • 2 stops
    $3,947
    $2,428
    per traveler
    found 1 day ago
    Cascade Wellness Resort Lagos Algarve by Domes
  • Beach nearby, free beach shuttle
    Oct 4 - Oct 8

    NAU Salema Beach Village + Flight

    Vila do Bispo
    3 nights
    4.0 star property
    9.6/10 - Exceptional (775 reviews)
    Roundtrip • Indianapolis (IND) - Algarve (FAO)
    IND - FAO • 2 stops FAO - IND • 2 stops
    $3,805
    $2,344
    per traveler
    found 1 day ago
    NAU Salema Beach Village

Malhao Hotel Deals

Front of property

Hotel Rural Quinta do Marco

Hotel Rural Quinta do Marco
4.0 star property
2.3 mi from Malhao
9.6 out of 10, Exceptional, (208 reviews)
$238 nightly
The price is $252
Aug 1 - Aug 2
Total with taxes and fees
Hotel Rural Quinta do Marco
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.
See all properties in Malhao

Frequently Asked Questions

How much does a Malhao vacation package cost?

You'll find cheap prices from $2,311 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.