Madalena Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Madalena Holiday

Experience everything this neighbourhood has to offer with a customised Madalena holiday package. However you picture yourself spending your days here, you'll find countless opportunities for fun, relaxation and adventure. Not sure where to go during your trip to Madalena? Nearby attractions like Shopping RioMar, Universidade Federal de Pernambuco and Mirabilandia Amusement Park are excellent places to start. Expedia will help turn your ideal Madalena holiday into reality, no matter your budget or travel plans.

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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
Porto de Galinhas featuring general coastal views, a sandy beach and swimming

Porto de Galinhas

4 out of top 10 points of interest in this area

Travellers like the seafood restaurants in Porto de Galinhas, and Porto de Galinhas Beach is a top attraction you might want to visit.

Find hotel + flight trips in Porto de Galinhas

Our pick of the best Madalena Hotel Deals

Rede Andrade Vela Branca
Rede Andrade Vela Branca
3 out of 5
Av. Eng. Domingos Ferreira, 4395, Recife, PE
Fully refundableReserve now, pay when you stay
The price is AU$48 per night from 1 Dec to 2 Dec
AU$48
includes taxes & fees
1 Dec - 2 Dec
7.2/10 Good! (1,006 reviews)
"The location to the beach was good, the staff were friendly."

Reviewed on 18 Jul. 2024

Rede Andrade Vela Branca
Rede Andrade Onda Mar
Rede Andrade Onda Mar
3 out of 5
Rua Ernesto de Paula Santos, 284 Boa Viagem, Recife, PE
Fully refundableReserve now, pay when you stay
The price is AU$37 per night from 16 Dec to 17 Dec
AU$37
includes taxes & fees
16 Dec - 17 Dec
7/10 Good! (1,658 reviews)
"Very old property"

Reviewed on 9 Aug. 2024

Rede Andrade Onda Mar
Beach Class Convention By Hôm (antigo Bristol Recife Hotel & Convention)
Beach Class Convention By Hôm (antigo Bristol Recife Hotel & Convention)
4 out of 5
Rua Maria Carolina, 661, Recife, PE
Fully refundableReserve now, pay when you stay
The price is AU$97 per night from 16 Dec to 17 Dec
AU$97
includes taxes & fees
16 Dec - 17 Dec
8.4/10 Very Good! (1,004 reviews)
"Good: amazing view, helpful and professional staff, fair prices for room service and restaurant, safe location with full of options, comfortable bed, WiFi with no problem, diverse breakfast (and a great tapioca!) Not that good: windows were dirty, the shower was dripping water for the first hour ..."

Reviewed on 20 Oct. 2024

Beach Class Convention By Hôm (antigo Bristol Recife Hotel & Convention)
See all 523 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?
Perhaps less than you imagined — from a low , actually! By combining flights, hotels and car rentals into your own custom-built holiday package, your Madalena escape is only clicks away.
How do I get a cheap travel package to Madalena?
You’ll save tons of cash if you combine your car rentals, flights and hotels into a Madalena travel package. Sometimes cheap means fewer options. But not with Expedia. We offer over 550 air carriers and 1 000 000 hotels across the world, so you’ll always have plenty of variety to choose from. Want to save even more? Add some interesting activities to your package deal to unlock even bigger discounts! After all, travel is about more than simply getting to your destination.
Where should I stay in Madalena?
With lots to explore in Madalena, we suggest you lock in a hotel close to its attractions. USA Consulate, Pernambuco Convention Centre and Mirabilandia Amusement Park are some popular ones to add to your to-do list.
How far in advance should I book my Madalena holiday?
It can be difficult to know when is the ideal time to book your Madalena trip. But usually the earlier you book, the cheaper the prices. In some cases, you can reserve your flights and hotels nearly 12 months before departure. If you’re thinking of a last-minute getaway, no need to worry! There are great bargains announced on Expedia every day.
What does an Expedia Madalena travel package include?
Select from any combination of hotels, flights and rental cars. Once you’ve made your booking, you can also add on experiences and activities. Want to pick your fare class? That’s easy to do too. The choice is yours when it comes to crafting your perfect Madalena trip.
What should I know before booking a Madalena travel package?
Booking all the parts of your holiday together is a simple way to save. Combine car rentals, airfares and hotels into a convenient package. But your options don’t end at hotels. Expedia offers all kinds of properties, including holiday homes like beachside villas and city residences. You’ve got choices galore!
Can I choose my airline with a Madalena Expedia holiday package?
Yes, definitely. Expedia has more than 550 airline partners to select from globally. With such a huge range of choice, finding the perfect carrier to take you to Madalena won’t be hard.
If I'm not able to travel, can I cancel my Madalena holiday package?
If your holiday plans in Madalena have been upended, it’s comforting to know that it’s possible to amend or cancel your booking. If you booked in the last 24 hours, you may be able to get a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a cancellation fee. To learn more, visit our Customer Service Portal.

Discover the most popular places to visit in Madalena

Ipojuca showing tropical scenes, a sandy beach and swimming

Muro Alto Beach

Set on Brazil’s glorious northeastern coastline, this beach is the place to idle about on the soft sand and swim in the transparent water.

Muro Alto Beach

Activities

Recife & Olinda City Tour

Recife & Olinda City Tour

AU$42
Per adult
Recife & Olinda City Tour
Natural pools in front of the Bora Bora Reception

Praia dos Carneiros Tour with Catamaran (Bora Bora)

AU$43
Per adult
Praia dos Carneiros Tour with Catamaran (Bora Bora)
Carneiros Beach Day Tour

Carneiros Beach Day Tour

AU$58
Per adult
Carneiros Beach Day Tour
See all activities in Recife
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.