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

Top hotels in Madalena

Blue Tree Towers Fortaleza Beira Mar

Blue Tree Towers Fortaleza Beira Mar

4 out of 5
Avenida Beira Mar, 3470 Fortaleza CE
Fully refundableReserve now, pay when you stay
The price is Rp1.851.630 per night from 26 Jul to 27 Jul
Rp1.851.630
Rp1.944.211 total
26 Jul - 27 Jul
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"clean room, good staff"

Reviewed on 12 May 2026

Blue Tree Towers Fortaleza Beira Mar
ibis Budget Fortaleza Praia De Iracema

ibis Budget Fortaleza Praia De Iracema

3 out of 5
Rua Historiador Guarino Alves, 190 Fortaleza CE
Fully refundableReserve now, pay when you stay
The price is Rp745.879 per night from 2 Jul to 3 Jul
Rp745.879
Rp783.173 total
2 Jul - 3 Jul
includes taxes & fees
ibis Budget Fortaleza Praia De Iracema
Stop Way Hotel Fortaleza

Stop Way Hotel Fortaleza

3.5 out of 5
Av. Monsenhor Tabosa, 940 - Meireles Fortaleza CE
Fully refundableReserve now, pay when you stay
The price is Rp1.340.898 per night from 20 Jul to 21 Jul
Rp1.340.898
Rp1.407.943 total
20 Jul - 21 Jul
includes taxes & fees
9.4/10 Exceptional! (1,163 reviews)
"The staff is very professional and friendly. Mr. Magíno is bilingual and offered help with directions. The breakfast menu - offering is excellent! Beach is nearby (walking distance). Best restaurant find for me = Illa Mare…happy hour prices and food, service superb!"

Reviewed on 25 May 2026

Stop Way Hotel Fortaleza
See all 2,553 properties in Ceará
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?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Madalena costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Madalena?
January, April and May are the best times to search for cheap Madalena holiday packages. Travelling in quieter months means you can generally find lower prices on flights and hotels.
How many days is enough for Madalena?
With a well-organised travel plan, you can easily tick off the top Madalena sights in a few days. But if you want to explore off the beaten track or go on day trips, consider booking your Madalena holiday for longer.
How to find the best Madalena package deals?
Use Expedia's filters to find some unbeatable Madalena package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or search for Madalena package deals in the off-season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your holiday package as soon as possible.
Is it cheaper to book a Madalena holiday as a package?
An Expedia holiday package could land you considerable savings when compared to arranging flights and stays individually. Better still, you can personalise your Madalena trip to match your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to Madalena?
If you're planning a spontaneous Madalena getaway, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can score amazing deals on your flights and hotels by booking ahead.
How to plan a trip to Madalena?

  1. Choose when to get away: Check your calendar and get packing. Your favourite time of year and the available activities will also help you decide when to holiday in Madalena.
  2. Calculate your budget: Make sure you have enough money to cover everything from transportation and meals to airfares and activities. Your hotel will probably be the biggest expense during your trip to Madalena.
  3. Decide how long to go for: Now that you know more about Madalena, you can work out the right length of your holiday. Put together a draft itinerary and give yourself enough time for all the things you want to do.
  4. Combine your accommodation and airfare: Once you've nailed down your dates and duration, book the right Madalena holiday package for you.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.