Madalena Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Our guide on where to stay in Madalena

Find the best Madalena areas and neighborhoods for the activities you enjoy most. Learn more about Madalena

Our pick of the best Madalena Hotel Deals

The Social Hub Porto
The Social Hub Porto
4 out of 5
Praça de Dom João 80, Porto, Porto
Fully refundableReserve now, pay when you stay
The price is NZ$244 per night from 20 July to 21 July
NZ$244
20 July - 21 July
includes taxes & fees
9.6/10 Exceptional! (281 reviews)

Reviewed on 8 Jul. 2025

The Social Hub Porto
Stay Hotel Porto Aeroporto
Stay Hotel Porto Aeroporto
3 out of 5
Rua Vasconcelos Costa, 466,, Maia
Fully refundableReserve now, pay when you stay
The price is NZ$148 per night from 13 July to 14 July
NZ$148
13 July - 14 July
includes taxes & fees
9/10 Wonderful! (726 reviews)
"Walking distance to airport. Clean and big rooms. Excellent breakfast with fresh juice."

Reviewed on 8 Jul. 2025

Stay Hotel Porto Aeroporto
GA Palace Hotel
GA Palace Hotel
5 out of 5
Rua Alexandre Herculano, 311, Porto
Fully refundableReserve now, pay when you stay
The price is NZ$1,023 per night from 8 Aug to 9 Aug
NZ$1,023
8 Aug - 9 Aug
includes taxes & fees
9.8/10 Exceptional! (529 reviews)
"We loved our stay at the GA Palace Hotel. Everyone was so nice and helpful. Our room was wonderful. We loved the pool area (even though the floor is very slippery). Our breakfast was amazing. Would definitely go back if we get to Porto again."

Reviewed on 9 Jul. 2025

GA Palace Hotel
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.

Frequently asked questions

How much does a Madalena holiday package cost?
Our Madalena holiday packages, which start at just , are an awesome way to save. Select your favourite hotels, flights and more to create a customized trip.
How do I get a cheap travel package to Madalena?
Track down flights that fit your schedule, add a hotel room to your booking and watch the savings rack up with a Madalena holiday package. It's as simple as that! From flights and hotels to activities and rental cars, Expedia makes travelling on the cheap easy. And with over 550 air carriers and 1 000 000 hotel options around the globe to select from, you'll never be short of choice.
Where should I stay in Madalena?
If you're eager to be in the thick of the action, stay somewhere close to Sandeman Cellars. Many travellers book a hotel around this renowned tourist attraction.
What are the top hotels in Madalena?
Make a reservation at Porto Gaia City and Beach by MP. It's one of the neighbourhood's most popular hotels. Another well-known option in Madalena is Madalena Beach Apartment by MP.
How far in advance should I book my Madalena holiday?
It's difficult to pick the ideal time for airfares, but we generally say the earlier, the better. Most international journeys on Expedia become available up to 12 months in advance. If you can't book early, don't fret. Low prices appear from time to time within a few weeks of departure dates.
What does an Expedia Madalena travel package include?
That depends on what you're looking for. If you're travelling by yourself, you might decide to bundle hotels and flights. Bringing the whole family to Madalena? A travel package that includes hotels, rental cars and flights might be a better fit. Expedia gives you the freedom and flexibility to tailor-make your travel package.
What should I know before booking a Madalena travel package?
An Expedia travel package can be tailored to your budget and is a fantastic way to stretch your hard-earned dollars. What you include is up to you. Rental cars, hotels and flights --- come up with a combination that works with your plans.
Can I choose my airline with a Madalena Expedia holiday package?
You can. Expedia has access to more than 550 partner airlines all over the world, so choose the carrier that best suits your needs.
If I'm not able to travel, can I cancel my Madalena holiday package?
Yes, you can. We get that even the best-laid plans can fail, so we're here to help if you have to make changes to your Madalena holiday package. You may be able to change or cancel your itinerary for free if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Take a look at our Customer Service Portal for further information. Also, check your itinerary for the nitty-gritty on change fees.

Discover the most popular places to visit in Madalena

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.