
Madalena Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
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
5 out of top 10 points of interest in this area
Join surfers and nature lovers that flock year-round to the glorious beaches of this coastal town.
Madalena Hotel Deals

Riverside HOUSI by Carpediem em Recife
Av. Beira Rio Recife Pernambuco

BEACH CLASS CONVENTION BY MAI
Rua Maria Carolina, 661 Recife PE
Fully refundableReserve now, pay when you stay
The price is CA $73 per night from Jul 31 to Aug 1
CA $73
CA $77 total
Jul 31 - Aug 1
includes taxes & fees
9.2/10 Wonderful! (1,370 reviews)
"Very secure, clean and convenient"
Reviewed on Jul 7, 2026

Rede Andrade Vela Branca
Av. Eng. Domingos Ferreira, 4395 Recife PE
Fully refundableReserve now, pay when you stay
The price is CA $46 per night from Jul 23 to Jul 24
CA $46
CA $53 total
Jul 23 - Jul 24
includes taxes & fees
7.6/10 Good! (2,528 reviews)
"Location is perfect. Building needs lots of repair."
Reviewed on Jul 6, 2026
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
Stay near popular Madalena attractions
Things to do
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.













