Madalena Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Madalena Holiday

Madalena is beckoning! Whatever type of escape you have in mind, you can see and experience the best of this neighbourhood with a Madalena holiday package. Some top nearby attractions to see during your trip to Madalena include Shopping RioMar, Mirabilandia Amusement Park and Universidade Federal de Pernambuco. Stop daydreaming and start doing. When it's time to lock in your ideal holiday to Madalena, Expedia will help you get there.

Where to stay in Madalena

Find the best Madalena areas and neighborhoods for the activities you enjoy most. Learn more about Madalena
A crowded beach with people swimming and sunbathing, palm trees, and colorful umbrellas.

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
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 £23 per night from 19 Jul to 20 Jul
£23
19 Jul - 20 Jul
includes taxes & fees
7.6/10 Good! (2,504 reviews)
"O hotel é bem localizado, e a equipe é muito simpática e acolhedora. No entanto, a propriedade em si parece bastante negligenciada e necessita de uma manutenção significativa, além de uma administração mais eficiente. Quando cheguei, fui acomodado em um quarto que ainda não havia sido limpo. Em seguida, ..."

Reviewed on 29 Jun 2026

Rede Andrade Vela Branca
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 £40 per night from 12 Jul to 13 Jul
£40
12 Jul - 13 Jul
includes taxes & fees
9.2/10 Wonderful! (1,335 reviews)
"The propriety is very dirty I’ll never come back to this property."

Reviewed on 26 Jun 2026

BEACH CLASS CONVENTION BY MAI
See all 606 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Madalena travel package cost?
Our Madalena travel packages, which start at just , are an awesome way to save money. Pick your favourite flights, hotels and rental cars to create a custom-built trip.
If I'm not able to travel, can I cancel my Madalena travel package?
Yes you can, and we're here to help. You may be able to cancel or amend your Madalena travel package at no cost if you booked in the last 24 hours. However, you may incur a fee from your hotel, airline or car rental company for older bookings. If life throws you a curveball, browse our Customer Service Portal for more information.
How do I get a cheap travel package to Madalena?
Browse and lock in everything in one place with our Madalena travel packages. You'll find bargains on flights, hotels, tours and more that'll keep your credit card happy and your adventurous spirit busy. And, with more than 550 airlines and 1,000,000 hotels all over the world to choose from, you have countless opportunities to mix and match your own way.
Does Expedia offer Book Now, Pay Later Madalena holidays?
Your bank balance shouldn't get in the way of going on holiday, so Expedia has worked out a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book an incredible getaway without exhausting your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month is something that would work for you, Klarna can help. Paying in easy monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay for your trip over multiple transactions.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to hit that "book now" button, consider a low deposit holiday payment plan with Klarna.

Where should I stay in Madalena?
With so much to discover in Madalena, we recommend you stay near its attractions. Pernambuco Convention Centre, USA Consulate and Federal University of Pernambuco are some top ones to put on your must-see list.
What are the top hotels in Madalena?
Hotel Atlante Plaza and Radisson Hotel Recife are two of the most popular hotels in Madalena. Why not take a look at the amenities and facilities at each and then decide?
How far in advance should I book my Madalena holiday?
While prices do change, we generally recommend reserving your seat as soon as possible. Most international fares can be compared on Expedia up to 12 months in advance. If you're booking late, you might still get lucky. Discount prices to Madalena sometimes occur in the weeks prior to departure.
What does an Expedia Madalena travel package include?
Expedia has everything you need to lock in Madalena getaway, but how you structure your package depends on you. Pick from a combination of hotels, rental cars and flights. In search of some activities or tours to fill in your time? Once you've made your booking, you can add them on too. Whatever your style or budget, there's a package deal to meet your needs.
What should I know before booking a Madalena travel package?
Whether it's adventure or relaxation you're craving, a Madalena travel package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Madalena Expedia travel package?
Yes, and with over 550 airlines to choose from all over the world, you've got lots of choice. Browse the available options and find out which airline best fits your budget and needs.

Stay near popular Madalena attractions

Abolition Museum

You can study the exhibits at Abolition Museum, a museum with a story of its own, during your holiday in Recife. While you're in the area, stroll along the beautiful beaches.
See properties

Things to do

Recife street on an overcast day

City Tour Recife And Olinda

£23
per adult
100% of travellers recommend
City Tour Recife And Olinda
Porto de Galinhas sign

Full Day Tour To Porto De Galinhas

£25
per adult
Full Day Tour To Porto De Galinhas
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. Flight-inclusive packages are ATOL protected.