Madalena Holidays

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to S$134 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
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

Top hotels in Madalena

RMD906 Wonderful flat at the Boa Viagem
RMD906 Wonderful flat at the Boa Viagem
2 out of 5
Av. Visc. de Jequitinhonha 1228, Boa Viagem, PE
Get rates
RMD906 Wonderful flat at the Boa Viagem
Pousada Tropical
Pousada Tropical
2.5 out of 5
R TEOFILO LESSA, 181-JOSE AIRTON MACHADO, Quixeramobim, CEARA
Get rates
Pousada Tropical
See all 3 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?
The most affordable Madalena holiday package is , so your dream getaway can become a reality — without breaking the bank. Combine flights, hotels, car rentals and more to customize a package that’s perfect for you.
How do I get a cheap travel package to Madalena?
Find flights that suit your schedule, add a hotel to your booking and watch the savings grow with a Madalena holiday package. It’s as easy as that! From flights and hotels to rental cars and activities, Expedia makes travelling cheap and easy. And with over 550 airlines and 1,000,000 hotels globally to pick from, you won’t be short of choice.
How far in advance should I book my Madalena holiday?
Travellers are usually able to look up international fares on Expedia within 12 months of the departure date. Booking late? With a stroke of luck, it’s still possible to purchase a cheap ticket only weeks before your flight.
What does an Expedia Madalena travel package include?
Flights, hotels and a reliable car for all your road trip adventures. Simply mix and match your favourite bundle and get access to great discounts. Once you’ve made your booking, add on a couple of tours and experiences and watch your savings grow. When it comes to creating your Madalena getaway, the choice is all yours!
What should I know before booking a Madalena travel package?
When you book your hotels, flights and car rentals together, you’ll pick up amazing discounts. Whether you’re planning a rural escape in a cottage or want to stay in a comfortable hotel in the city, Expedia will make it happen for less.
Can I choose my airline with a Madalena Expedia holiday package?
Yes — and it’s easy too. Expedia has access to more than 550 partner airlines globally. Our packages give you the freedom to take your pick of available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Madalena holiday package?
Whether it’s your hotel, flight or rental car, you can cancel or amend it. Booked your Madalena holiday package in the last 24 hours? You may be able to make changes or cancellations for free. For bookings older than that, you may incur a fee from your airline, hotel or car rental company. For more information, look up our Customer Service Portal. We’ll help you each step of the way.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.