Madeleine Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

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 Centre which includes a fountain, street scenes and heritage architecture

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$221 per night from 18 Apr to 19 Apr
NZ$221
18 Apr - 19 Apr
includes taxes & fees
8/10 Very Good! (4,525 reviews)
The airport shuttle can be challenging but not very difficult way to many work getting done at the airport that blocks the way to make it easy to get to the hotel. The room head shower was not working properly no water was coming out and it was late. The bathroom was way too small, was not even easy ...

Reviewed on 18 Mar 2026

ibis Paris CDG Airport
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$639 per night from 22 Mar to 23 Mar
NZ$639
22 Mar - 23 Mar
includes taxes & fees
8.8/10 Excellent! (1,150 reviews)
.

Reviewed on 17 Mar 2026

Novotel Paris Les Halles
Hotel de Roubaix

Hotel de Roubaix

2 out of 5
6, rue Greneta Paris Paris
The price is NZ$238 per night from 22 Mar to 23 Mar
NZ$238
22 Mar - 23 Mar
includes taxes & fees
9.4/10 Exceptional! (1,244 reviews)
We absolutely LOVED this boutique hotel. The location is excellent. It is just around the corner from two metro stations so it was quick and easy to get anywhere in the city. The neighborhood felt safe and was very clean. There were lots of restaurants and shopping nearby. We also loved the breakfast—lots ...

Reviewed on 17 Mar 2026

Hotel de Roubaix
See all 27,757 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 , 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.