Madeleine Holidays from AU$3,453

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Madeleine Holiday

With a customised holiday package to Madeleine, you can spend less time planning and more time simply enjoying this intriguing neighbourhood. From its shopping to its dining, there's so much to discover here. Your trip to Madeleine wouldn't be complete without a stop at popular attractions nearby such as Louvre Museum, Arc de Triomphe and Notre-Dame. Stop daydreaming and start doing. When it's time to lock in your holiday to Madeleine, Expedia is here to help.

Top Holiday Package Deals in Madeleine

Price found within the past 48 hours. Click for updated prices.
Hôtel Gramont
Normandy Le Chantier
My Maison In Paris - Louvre
La Dépendance
1K Paris

Our guide on where to stay in Madeleine

Find the best Madeleine areas and neighborhoods for the activities you enjoy most. Learn more about Madeleine

Our pick of the best Madeleine Hotel Deals

Aparthotel Adagio Paris Centre Tour Eiffel

Aparthotel Adagio Paris Centre Tour Eiffel

4 out of 5
14 Rue Du Theatre Paris Paris
Fully refundableReserve now, pay when you stay
The price is AU$311 per night from 1 Mar to 2 Mar
AU$311
1 Mar - 2 Mar
includes taxes & fees
8.4/10 Very Good! (691 reviews)
The room was clean and spacious and had many of the additional things you would want in an aparthotel kitchen. Our only two issues: 1) The shower needs a door, a curtain, or better grout. No matter how we showered, water got all over the floor, even if we tried to shower in the very small corner ...

Reviewed on 31 Jan 2026

Aparthotel Adagio Paris Centre Tour Eiffel
Pullman Paris Tour Eiffel

Pullman Paris Tour Eiffel

4 out of 5
18 avenue de Suffren Paris Paris
Fully refundableReserve now, pay when you stay
The price is AU$567 per night from 23 Feb to 24 Feb
AU$567
23 Feb - 24 Feb
includes taxes & fees
8.6/10 Excellent! (1,433 reviews)
Great location, amazing shower, spectacular views of the Eiffel Tower, and friendly staff!!

Reviewed on 30 Jan 2026

Pullman Paris Tour Eiffel
Hotel de Roubaix

Hotel de Roubaix

2 out of 5
6, rue Greneta Paris Paris
The price is AU$190 per night from 1 Mar to 2 Mar
AU$190
1 Mar - 2 Mar
includes taxes & fees
9.4/10 Exceptional! (1,195 reviews)
Perfect welcome, clean rooms, great location. Only point was for the single room, the bathroom space was a bit tight for a 6ft plus guest.

Reviewed on 5 Feb 2026

Hotel de Roubaix
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 Madeleine holiday package cost?
From as little as AU$3,453, you can custom build your Madeleine holiday package. Simply bundle hotels, flights and rental cars and be rewarded with discounts.
How do I get a cheap travel package to Madeleine?
You'll save loads of cash if you bundle your flights, hotels and car rentals into a Madeleine holiday package. Sometimes cheap means fewer options. But that's not the case with Expedia. We offer over 550 air carriers and 1 000 000 hotels across the world, so you'll always have plenty of variety to choose from. Want to save even more? Add some popular activities to your package deal to unlock even more discounts! After all, travel is about more than just getting to your destination.
Where should I stay in Madeleine?
Most people who visit Madeleine put both Louvre Museum and Arc de Triomphe on their bucket lists. Why not book a hotel within walking distance of these popular attractions?
What are the top hotels in Madeleine?
If it's your first time in Madeleine, secure a room at Stylish, Central Apartment or Luxury 2 Bedroom Duplex - Saint Honore View. Both hotels offer comfy beds and are favourites among many travellers.
How far in advance should I book my Madeleine holiday?
Be rewarded with the biggest variety at the cheapest prices by booking your Madeleine adventure nice and early. Airlines typically sell tickets around 12 months before departure, so reserve your spot as soon as you can. That being said, Expedia is committed to giving you the best bargains around, so there's never a bad time to book your dream holiday!
What does an Expedia Madeleine travel package include?
Travel packages include rental cars, hotels and flights, but you can combine any of them to create your ideal Madeleine getaway. You can also add on activities and tours once you've made your booking. You're in the driver's seat! When you combine your bookings with Expedia, you'll get discounts you won't find elsewhere.
What should I know before booking a Madeleine travel package?
A package can be cheaper than separately booking all you need for your adventure. For example, bundle your hotels, flights and rental cars and land a great deal. Whatever your holiday goals are, you're sure to find a package that's perfect for you.
Can I choose my airline with a Madeleine Expedia holiday package?
With a holiday package, you're always in charge. Whether you want to fly to Madeleine in coach or first class, simply pick from the available airline options. Expedia has access to over 550 partner airlines globally.
If I'm not able to travel, can I cancel my Madeleine holiday package?
It is possible to cancel your Madeleine booking if your travel plans have been upended. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. You may be able to change or cancel your booking for free if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.

Discover the most popular places to visit in Madeleine

Activities

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