Malhao Vacations from $1,008
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Malhao Vacation Packages
- Pestana Viking Beach & Spa Resort
Oct 1 - Oct 7Pestana Viking Beach & Spa Resort + Flight
Alporchinhos5 nights4.0 star property8.4/10 - Very Good (553 reviews)Roundtrip • New York (JFK) - Algarve (FAO)JFK - FAO • 1 stop FAO - JFK • 1 stop$1,437$1,008found 14 hours agoper traveler - Pestana Blue Alvor Beach - All Inclusive Hotel
Oct 1 - Oct 7Pestana Blue Alvor Beach - All Inclusive Hotel + Flight
Torralta5 nights5.0 star property8.2/10 - Very Good (32 reviews)"Great hotel"Reviewed July 6, 2026Roundtrip • New York (JFK) - Algarve (FAO)JFK - FAO • 1 stop FAO - JFK • 1 stop - Pestana Palm Gardens
Oct 1 - Oct 7Pestana Palm Gardens + Flight
Lagoa5 nights4.0 star property8.8/10 - Excellent (349 reviews)"A friendly and welcoming resort. Good restaurant and nice staff. Our room was large and cleaned every day. Great pool and perfect location."Reviewed July 5, 2026Roundtrip • New York (JFK) - Algarve (FAO)JFK - FAO • 1 stop FAO - JFK • 1 stop$1,670$1,075found 1 day agoper traveler - Pestana Alvor Beach Villas
Sep 2 - Sep 8Pestana Alvor Beach Villas + Flight
Torralta5 nights4.0 star property8.6/10 - Excellent (35 reviews)"Villa was moldy but tolerable for the weekend. Sheets had stains. Housekeeping didn't do much. Breakfast left much to be desired. Check-in was empty when we arrived and no staff was able to tell us where to go to check in or when the desk would be staffed. They don't answer the phone. I requested late check out which was accepted and I put do not disturb on the door. Housekeeping still barged in and woke us up and was annoyed we hadn't left. Overall it could've been worse."Reviewed July 7, 2026Roundtrip • New York (EWR) - Algarve (FAO)EWR - FAO • 1 stop FAO - EWR • 1 stop$2,522$1,875found 1 day agoper traveler - The Prime Energize Hotel & Spa
Sep 14 - Sep 20The Prime Energize Hotel & Spa + Flight
Vila Real Santo Antonio5 nights4.0 star property9.2/10 - Wonderful (212 reviews)"Great hotel- super friendly and helpful staff. Breakfast buffet covered all tastes and although we only dined in one evening that meal was great- along with an excellent wine recommendation. The room & bathroom were cleaned daily with fresh towels. We loved our stay and if we return to the Algarve we will be staying here! Thank you!"Reviewed July 4, 2026Roundtrip • New York (JFK) - Algarve (FAO)JFK - FAO • 1 stop FAO - JFK • 1 stop$1,506$1,140found 1 day agoper traveler
Malhao Hotel Deals
Pousada Convento de Tavira - Historic Hotel
Pousada Convento de Tavira - Historic Hotel
Quinta do Morgado - Monte da Eira
Quinta do Morgado - Monte da Eira
VILLA BRANDA - Tavira Nature Hotel
VILLA BRANDA - Tavira Nature Hotel
AP Maria Nova Lounge - Adults Friendly
AP Maria Nova Lounge - Adults FriendlyFrequently Asked Questions
How much does a Malhao vacation package cost?
You'll find cheap prices from $1,008 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.