Madeleine Holidays from AU$2,630
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Aparthotel Quartier Libre Marais
Paris City Center
AU$3,008
per person
15 Sept - 18 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Paris (CDG)
9.4/10 Exceptional! (547 reviews)
It had everything we could need and they were very helpful. The area is great closed to everything.
Reviewed on 12 Aug 2026
Normandy Le Chantier
Paris City Center
AU$2,863
per person
15 Sept - 18 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Paris (CDG)
9/10 Wonderful! (485 reviews)
We loved our stay at the Normandy Hotel! The location is fantastic, perfect if you want to be close to the Louvre, Rue Saint-Honoré, the Opéra area, and many of Paris’s main attractions. Everything is within walking distance, which made exploring the city incredibly easy. The rooms are on the smaller side, but there were two of us in the room and we fit comfortably. If you have the option to book one of the larger rooms, I think it would definitely be worth it. Having the taqueria and the crêpe place right at the hotel was also incredibly convenient and worked wonderfully for a quick and easy meal. And I have to mention the bed, the mattress was AMAZING! Honestly, one of the most comfortable hotel beds we’ve ever slept in. After walking around Paris all day, it was heaven!
Reviewed on 10 Aug 2026
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
Paris City Center
2 out of top 10 points of interest in this area
Louvre Museum and Notre-Dame are a few top attractions in Paris City Center. Hop around the city on the metro at Palais Royal-Musée du Louvre Metro Station or Louvre - Rivoli Station and check out the area's fascinating museums, stunning cathedral and charming cafes.
Marais
Admire historic and architectural marvels and visit one of the largest museums of modern art in Europe in the 3rd and 4th Arrondissements of Paris.
Saint-Germain-des-Prés
Known for its charming cafes and popular shops, there's plenty to explore in Saint-Germain-des-Prés. Check out top attractions like Marche rue de Buci and Abbey of Saint-Germain-des-Pres, and jump on the metro at Mabillon Station or Saint-Germain-des-Pres Station to see more of the city.
6th Arrondissement
1 out of top 10 points of interest in this area
Read about Parisian intelligentsia, discover the lively Latin Quarter and enjoy scenic gardens and bohemian café culture.
7th Arrondissement
1 out of top 10 points of interest in this area
Visit this district’s well-known attraction, the iconic Eiffel Tower, and its other superb historic buildings and museums.
Our pick of the best Madeleine Hotel Deals
Hyatt Regency Paris Etoile
3, Place du Général Kœnig Paris Paris
AU$287
30 Aug - 31 Aug
includes taxes & fees
Hilton Paris Charles de Gaulle Airport
8 Rue de Rome Tremblay-en-France
Fully refundableReserve now, pay when you stay
AU$261
18 Aug - 19 Aug
includes taxes & fees
Novotel Paris Les Halles
8 Place Marguerite De Navarre Paris Paris
Fully refundableReserve now, pay when you stay
AU$503
30 Aug - 31 Aug
includes taxes & fees
8.8/10 Excellent! (1,307 reviews)
"The location of this hotel is ideal for exploring the beautiful city of Paris. However, breakfast was a shambles. The coffee machine was constantly broken, no plates, cups etc. The poor staff are running around like headless chickens but can’t keep up with the demands of the breakfast service. One ..."
Reviewed on 13 Aug 2026
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$2,630, 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.
Stay near popular Madeleine attractions
Elysée Palace
9.4/10 (8 reviews)
Elysée Palace is just one of the places to see in Paris, so why not enjoy the other things to explore during your travels? Visit the stunning cathedral and notable monuments in this vibrant area.
Musée Art Nouveau "Collection 1900" - Maxim's
You can spend time browsing the exhibits at Musée Art Nouveau "Collection 1900" - Maxim's during your trip to Paris. Discover the acclaimed art galleries in this vibrant area or seek out the local tours.
Chapelle Expiatoire
You can find out about the history of Paris with a stop at Chapelle Expiatoire. Make time for the churches and local tours in this vibrant area.
Salle Gaveau
You can enjoy a show at Salle Gaveau during your stay in Paris. Discover the area's charming cafes and its acclaimed art galleries.
Théâtre des Mathurins
You can get tickets for a performance at Théâtre des Mathurins on your trip to Paris. Experience the area's acclaimed art galleries and fascinating museums.
Theatre Michel
You can enjoy a show at Theatre Michel during your trip to Paris. Discover the acclaimed theatre scene in this vibrant area or seek out the local tours.
Théâtre de la Madeleine
You can make plans for a show at Théâtre de la Madeleine during your stay in Paris. Experience the area's fascinating museums and acclaimed art galleries.
Activities
Versailles Palace Skip-the-Line Tour from Paris & Gardens Access
AU$120
per adult
84% of travellers recommend
The Moulin Rouge Cabaret Show - Féerie
AU$283
per adult
92% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.