Madalena Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 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 S$140 per night from 27 Jul to 28 Jul
S$140
27 Jul - 28 Jul
includes taxes & fees
8.8/10 Excellent! (1,001 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 S$61 per night from 16 Aug to 17 Aug
S$61
16 Aug - 17 Aug
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 S$79 per night from 10 Aug to 11 Aug
S$79
10 Aug - 11 Aug
includes taxes & fees
9.4/10 Exceptional! (1,182 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,567 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. 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.