Madalena Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

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

Porto de Galinhas

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

Join surfers and nature lovers that flock year-round to the glorious beaches of this coastal town.

Find hotels in Porto de Galinhas

Top hotels in Madalena

Riverside HOUSI by Carpediem em Recife

Riverside HOUSI by Carpediem em Recife

3.5 out of 5
Av. Beira Rio Recife Pernambuco
Get rates
Riverside HOUSI by Carpediem em Recife
BEACH CLASS CONVENTION BY MAI

BEACH CLASS CONVENTION BY MAI

4 out of 5
Rua Maria Carolina, 661 Recife PE
Fully refundableReserve now, pay when you stay
The price is Rp1.063.938 per night from 5 Jul to 6 Jul
Rp1.063.938
Rp1.117.135 total
5 Jul - 6 Jul
includes taxes & fees
9.2/10 Wonderful! (1,313 reviews)
"Very clean and comfortable rooms, great shower, fridge in rooms. Superb breakfast buffet including hot breakfast and lunch items (the beef stew was the best) and very good coffee. I used the wet sauna which was perfectly hot but I did not like that towels are not provided at the pool/sauna. The dry ..."

Reviewed on 28 May 2026

BEACH CLASS CONVENTION BY MAI
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 Rp434.519 per night from 25 Jun to 26 Jun
Rp434.519
Rp499.696 total
25 Jun - 26 Jun
includes taxes & fees
7.6/10 Good! (2,480 reviews)
"Great value"

Reviewed on 24 Mar 2026

Rede Andrade Vela Branca
See all 604 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.

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 rentals 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.

Popular places to visit

beach itapuama, pernambuco

Gaibu Beach

5/5(1 review)

Why not spend a care-free afternoon at Gaibu Beach during your travels in Recife?

Gaibu Beach
Merepe Beach

Merepe Beach

If a restful holiday is part of your travel plans, Merepe Beach might be the perfect place to visit during your trip to Recife. Wander the clear-water beaches or discover the area's coral reefs.

Merepe Beach
A plaza with a modern curved building, a historic white building with a dome, and palm tree shadows on the ground.

Praça Rio Branco

Find out about the history of Recife with a stop at Praça Rio Branco. While you're in the area, stroll along the beautiful beaches.

Praça Rio Branco

Things to do

Recife street on an overcast day

City Tour Recife And Olinda

Rp545.507
per adult
100% of travellers recommend
City Tour Recife And Olinda
Porto de Galinhas sign

Full Day Tour To Porto De Galinhas

Rp603.296
per adult
Full Day Tour To Porto De Galinhas
Caetano Family in City Tour Recife Olinda.

Recife & Olinda City Tour

Rp1.945.149
per traveller
Recife & Olinda City 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.