Madeleine Holidays from NZ$352

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Holiday Package Deals in Madeleine

Price found within the past 48 hours. Click for updated prices.
Hotel Residence Europe & Spa

Hotel Residence Europe & Spa

3 out of 5
Price was NZ$470, price is now NZ$352 per person
NZ$352
per person
3 Aug - 5 Aug
found 22 hours ago
Return flight included
London (LON) to Paris (CDG)
8.6/10 Excellent! (1,004 reviews)
First time in paris(clichy) and was the best experience. The hotel, the staff, the area everything was amazing, will definitely comeback again.

Reviewed on 9 May 2026

Hotel Magda Champs Elysées

Hotel Magda Champs Elysées

3 out of 5
17th Arrondissement
Price was NZ$585, price is now NZ$438 per person
NZ$438
per person
3 Aug - 5 Aug
found 22 hours ago
Return flight included
London (LON) to Paris (CDG)
9.2/10 Wonderful! (1,002 reviews)
We enjoyed the convenient location, breakfast was great, and the staff was excellent!

Reviewed on 12 May 2026

Hôtel Pastel Paris

Hôtel Pastel Paris

3 out of 5
Chaillot
Price was NZ$610, price is now NZ$473 per person
NZ$473
per person
3 Aug - 5 Aug
found 22 hours ago
Return flight included
London (LON) to Paris (CDG)
8.8/10 Excellent! (651 reviews)
The rooms were spotless, and all the facilities were in good working order. The heating system was a bit tricky to figure out, but the beds were super comfy and had plenty of pillows—which were actually quite good. The key card was the only thing that required us to go back to the front desk every time, which was a bit of a hassle, but otherwise, it was a fantastic accommodation.

Reviewed on 22 Apr 2026

The Hoxton Paris

The Hoxton Paris

4 out of 5
Paris City Center
Price was NZ$740, price is now NZ$576 per person
NZ$576
per person
3 Aug - 5 Aug
found 22 hours ago
Return flight included
London (LON) to Paris (CDG)
9/10 Wonderful! (713 reviews)
Location was amazing, the staff were great but the hotel lacked amenities for a hotel of this quality

Reviewed on 7 Mar 2026

Hotel Bastille Spéria

Hotel Bastille Spéria

3 out of 5
Paris City Center
Price was NZ$690, price is now NZ$551 per person
NZ$551
per person
3 Aug - 5 Aug
found 22 hours ago
Return flight included
London (LON) to Paris (CDG)
8.6/10 Excellent! (931 reviews)
2nd time I’ve been here in 6 months- love the location, rooms specs (big bathrooms), helpful staff

Reviewed on 9 May 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

Paris City Center

2 out of top 10 points of interest in this area
4/5(1 area review)

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.

Find hotels in Paris City Center

Our pick of the best Madeleine Hotel Deals

ibis Paris CDG Airport

ibis Paris CDG Airport

3 out of 5
3 Rue de Bruxelles Tremblay-en-France Seine-Saint-Denis
Fully refundableReserve now, pay when you stay
The price is NZ$249 per night from 31 May to 1 June
NZ$249
31 May - 1 June
includes taxes & fees
8/10 Very Good! (4,712 reviews)
Parking n/a. We came in by train and left by plane. Solid breakfast buffet.

Reviewed on 12 May 2026

ibis Paris CDG Airport
Color Design Hotel

Color Design Hotel

3 out of 5
35 Rue De Citeaux Paris Paris
Fully refundableReserve now, pay when you stay
The price is NZ$235 per night from 17 May to 18 May
NZ$235
17 May - 18 May
includes taxes & fees
7.8/10 Good! (1,002 reviews)
I've seen some people leave bad reviews, must be Americans. Place is great, staff is super helpful.

Reviewed on 2 May 2026

Color Design Hotel
Hyatt Regency Paris Etoile

Hyatt Regency Paris Etoile

4 out of 5
3, Place du Général Kœnig Paris Paris
Fully refundableReserve now, pay when you stay
The price is NZ$447 per night from 22 May to 23 May
NZ$447
22 May - 23 May
includes taxes & fees
9.2/10 Wonderful! (1,041 reviews)
We were very please with our stay at the Hyatt. We had a beautiful view of the Eiffel Tower from our room and we really enjoy having a glass of champagne and food at the Windo Sky bar on the rooftop. We would definitely stay here again.

Reviewed on 11 May 2026

Hyatt Regency Paris Etoile
See all 28,208 properties in Madeleine
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$352, 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.

Activities

Disneyland® Paris Tickets

Disneyland® Paris Tickets

NZ$180
per adult
84% of travellers recommend
Disneyland® Paris Tickets
Paris en Scene 3 Course Seine River Dinner Cruise

Paris en Scene 3 Course Seine River Dinner Cruise

NZ$110
per adult
80% of travellers recommend
Paris en Scene 3 Course Seine River Dinner Cruise
Cabaret performer in striped lighting during show at the Crazy Horse in Paris

Crazy Horse Cabaret Show

NZ$214
per traveller
84% of travellers recommend
Crazy Horse Cabaret Show
See all activities in Paris
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.