Madalena Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Madalena Holiday

Book a customised Madalena holiday package and experience the delights of this neighbourhood from morning till evening. From its fishing and coastal beaches to its unique vibe and personality, there are loads of good reasons to visit Madalena. Not sure what to do and see during your trip to Madalena? Nearby attractions like Sandeman Cellars, Cais de Gaia and Senhor da Pedra Chapel are great places to start. Expedia is here to help put your travel plans into action. Book your dream Madalena holiday now.

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
Centro / Baixa

Centro / Baixa

7 out of top 10 points of interest in this area
4.5/5(78 area reviews)

Centro / Baixa is highly notable for its stunning river views, and you might want to visit top sights like Porto Historic Center and Porto City Hall. See more of Cedofeita, Santo Ildefonso, Sé, Miragaia, São Nicolau e Vitória by jumping on the metro at Trindade Station or Aliados Station.

Find hotels in Centro / Baixa

Our pick of the best Madalena Hotel Deals

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 AU$110 per night from 22 June to 23 June
AU$110
22 June - 23 June
includes taxes & fees
9.2/10 Wonderful! (1,035 reviews)
"Everything was perfect. 5 min from the airport so very convenient for the last day before going back home."

Reviewed on 17 June 2026

Stay Hotel Porto Aeroporto
Hotels 705 Porto Prime Home

Hotels 705 Porto Prime Home

4 out of 5
Rua de Faria Guimaraes 515 Porto
Fully refundableReserve now, pay when you stay
The price is AU$214 per night from 9 July to 10 July
AU$214
9 July - 10 July
includes taxes & fees
9.8/10 Exceptional! (282 reviews)
"Beautiful hotel and staff very friendly and helpful. Great amenities in the room and refreshed daily. Only hiccup was outdoor bar area not open, limiting the use of the outdoor garden. Otherwise fabulous hotel and good walking distance to all attractions / waterfront"

Reviewed on 16 June 2026

Hotels 705 Porto Prime Home
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 AU$224 per night from 5 July to 6 July
AU$224
5 July - 6 July
includes taxes & fees
9.6/10 Exceptional! (820 reviews)
"Great stay! Friendly, clean and lovely food"

Reviewed on 14 June 2026

The Social Hub Porto
See all 7,733 properties in Madalena
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.