Madeleine Holidays from NZ$725

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    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.
Villa Alessandra

Villa Alessandra

4 out of 5
17th Arrondissement
per person
3 Sept - 5 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Paris (CDG)
8.4/10 Very Good! (525 reviews)
We enjoyed our stay and enjoyed the sites around us

Reviewed on 11 Jul. 2025

Melia Paris Vendôme

Melia Paris Vendôme

4 out of 5
Paris City Center
per person
3 Sept - 5 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Paris (CDG)
8.6/10 Excellent! (679 reviews)
Air conditioner didn’t worked out! Too hot in the room! Pillows and towels could be better! Rooms with good space but “old aspect”

Reviewed on 4 May 2025

La Maison Favart

La Maison Favart

4 out of 5
Paris City Center
per person
3 Sept - 5 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Paris (CDG)
9.4/10 Exceptional! (1,000 reviews)
Excellent in every aspect. The staff was amazing

Reviewed on 14 Jun. 2025

Chalgrin Boutique Hotel

Chalgrin Boutique Hotel

4 out of 5
Chaillot
per person
3 Sept - 5 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Paris (CDG)
8.8/10 Excellent! (901 reviews)
Typically French. Great location for sights and areas of restaurants. Bed comfortable and room spacious enough.

Reviewed on 13 Jul. 2025

Hotel de la Tamise

Hotel de la Tamise

4 out of 5
Paris City Center
per person
3 Sept - 5 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Paris (CDG)
9.6/10 Exceptional! (448 reviews)
Amazing boutique hotel with the attentive, helpful and kind staff. Top notch service.

Reviewed on 7 Jul. 2025

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
Default Image

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

Pullman Paris Tour Eiffel
Pullman Paris Tour Eiffel
4 out of 5
18 avenue de Suffren, Entrée au 22 rue Jean Rey, Paris, Paris
Fully refundableReserve now, pay when you stay
The price is NZ$654 per night from 1 Aug to 2 Aug
NZ$654
1 Aug - 2 Aug
includes taxes & fees
8.6/10 Excellent! (1,312 reviews)
"Todo el hotel y el servicio muchas gracias"

Reviewed on 10 Jul. 2025

Pullman Paris Tour Eiffel
Novotel Paris Les Halles
Novotel Paris Les Halles
4 out of 5
8 Place Marguerite De Navarre, Paris, Paris
Fully refundableReserve now, pay when you stay
The price is NZ$695 per night from 3 Aug to 4 Aug
NZ$695
3 Aug - 4 Aug
includes taxes & fees
8.8/10 Excellent! (1,043 reviews)
"Great employees very nice. Also great access to the metro for traveling"

Reviewed on 11 Jul. 2025

Novotel Paris Les Halles
The People Paris Marais
The People Paris Marais
17 Boulevard Morland, Paris
Fully refundableReserve now, pay when you stay
The price is NZ$321 per night from 29 July to 30 July
NZ$321
29 July - 30 July
includes taxes & fees
8.2/10 Very Good! (1,021 reviews)
"Friendly staff, cleanliness, close metro stop."

Reviewed on 7 Jul. 2025

The People Paris Marais
See all 27,950 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$725, 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

Eiffel Tower Reserved Access Summit or 2nd Floor Guided by Lift

Eiffel Tower Dedicated Reserved Access Top or 2nd floor by lift

NZ$115
per adult
80% of travellers recommend
Eiffel Tower Dedicated Reserved Access Top or 2nd floor by lift
Paris: Evening River Cruise with Music

Paris: Evening River Cruise with Music

NZ$43
per adult
84% of travellers recommend
Paris: Evening River Cruise with Music
Skip-the-line: Eiffel Tower

Eiffel Tower Access Tour to 2nd Floor with Summit Option by Lift

NZ$137
per adult
Eiffel Tower Access Tour to 2nd Floor with Summit Option by Lift
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.