Madeleine Holidays from NZ$3,678
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Top Holiday Package Deals in Madeleine
Price found within the past 48 hours. Click for updated prices.
Hôtel Paris Louvre Opéra
Paris City Center
NZ$3,678
per person
21 Oct - 25 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Paris (CDG)
8.4/10 Very good! (694 reviews)
Except for the room being small which I know is standard in many European countries, I have no complaints. Very clean and front desk for helpful
Reviewed on 14 Aug 2026
Normandy Le Chantier
Paris City Center
NZ$4,144
per person
21 Oct - 25 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) 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
Fully refundableReserve now, pay when you stay
NZ$299
21 Aug - 22 Aug
includes taxes & fees
Hilton Paris Charles de Gaulle Airport
8 Rue de Rome Tremblay-en-France
Fully refundableReserve now, pay when you stay
NZ$314
17 Aug - 18 Aug
includes taxes & fees
8.4/10 Very good! (1,006 reviews)
"Slow check-in. Staff allowing people to push in with no queuing that is not helped with no clear check-in barriers. Bath tap broken so could not have bath. Close to terminal 3 and the CDGVAL for transport to terminal."
Reviewed on 14 Aug 2026
Novotel Paris Les Halles
8 Place Marguerite De Navarre Paris Paris
Fully refundableReserve now, pay when you stay
NZ$607
30 Aug - 31 Aug
includes taxes & fees
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 NZ$3,678, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.