Madalena Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

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 €52 per night from 3 Dec to 4 Dec
€52
3 Dec - 4 Dec
includes taxes & fees
Stop Way Hotel Fortaleza
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 €73 per night from 21 Nov to 22 Nov
€73
21 Nov - 22 Nov
includes taxes & fees
8.8/10 Excellent! (1,095 reviews)
"Una vista espectacular de la playa y la avenida Beiramar. Todo el personal muy atento. El único problema fue que la conexión a Internet era inestable y no pudimos ver la tele hasta 2 días antes de irnos"

Reviewed on 6 Nov 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 €38 per night from 3 Dec to 4 Dec
€38
3 Dec - 4 Dec
includes taxes & fees
8.6/10 Excellent! (1,227 reviews)
"good"

Reviewed on 4 Oct 2026

ibis Budget Fortaleza Praia De Iracema
See all 2,666 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.

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