Madalena Holidays from AU$3,935

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

The Latest Madalena Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Suitel García Barbón 73 - Love your Stay
Casa da Pedra by ALPONTE
Cíes Luxury Suitel Areosa
Hotel Porta do Sol Conference Center & Spa
Pensión Príncipe Sol Vigo

Madalena Holiday

Our pick of the best Madalena Hotel Deals

Vila Gale Collection Braga Hotel

Vila Gale Collection Braga Hotel

4 out of 5
Largo Carlos Amarante 4 Braga Braga
Fully refundableReserve now, pay when you stay
The price is AU$215 per night from 14 Dec to 15 Dec
AU$215
14 Dec - 15 Dec
includes taxes & fees
9.4/10 Exceptional! (681 reviews)
"Todo muy limpio y agradable. El staff de primera"

Reviewed on 3 Nov 2026

Vila Gale Collection Braga Hotel
B&B Hotel Viana do Castelo

B&B Hotel Viana do Castelo

3 out of 5
Estrada da Papanata 74 Viana do Castelo
Fully refundableReserve now, pay when you stay
The price is AU$72 per night from 27 Nov to 28 Nov
AU$72
27 Nov - 28 Nov
includes taxes & fees
B&B Hotel Viana do Castelo
Hotel Flôr de Sal by The Editory

Hotel Flôr de Sal by The Editory

4 out of 5
Av. de Cabo Verde 100 Viana do Castelo
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 20 Nov to 21 Nov
AU$149
20 Nov - 21 Nov
includes taxes & fees
Hotel Flôr de Sal by The Editory
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.

What to do in Madalena

Frequently asked questions

What are the cheapest months to go to Madalena?
January, February and March are great times to search for cheap Madalena holiday packages. Travelling in quieter periods means you can usually find reduced prices on flights and hotels.
How many days is enough for Madalena?
Typically, a handful of days is enough to check out the major sights during your Madalena holiday. However, if you prefer to have time to kick back or take day tours, consider extending your itinerary.
How to find the best Madalena package deals?
Finding a cheap Madalena package deal is a breeze with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your budget range, apply a few filters and browse what's available. You can customise your search by "Area," "Amenities," "Property type" and more. Order the results by "Price: low to high" to discover the most economical Madalena package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are generally lower.
When to book a holiday package to Madalena?
Score incredible discounts by booking your flights early with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for an impromptu Madalena break.
How to plan a trip to Madalena?

  1. Choose when to get away: Check your calendar and get packing. Your preferred time of year and the type of activities available will also help you decide when to holiday in Madalena.
  2. Work out your budget: Ensure you have enough money to cover everything from transportation and dining out to flights and experiences. Your accommodation will likely be the largest expense during your trip to Madalena.
  3. Set the duration of your trip: Start by compiling a list of the attractions and activities you want to get to in Madalena. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your airfare and accommodation: After you've settled on your dates and duration, book the ideal 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.