Madeleine Holidays from AU$2,953

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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.
Villa Royale

Villa Royale

4 out of 5
9th Arrondissement
per person
11 Oct - 17 Oct
found 19 hours ago
Return direct flight included
Sydney (SYD) to Paris (CDG)
7.8/10 Good! (889 reviews)
Everything went great starting from the check in .. isha the best receptionist ever .. she is doing great job .. went above and beyond .. thanks

Reviewed on 23 Jun. 2025

Normandy Le Chantier

Normandy Le Chantier

4 out of 5
Paris City Center
per person
11 Oct - 17 Oct
found 19 hours ago
Return direct flight included
Sydney (SYD) to Paris (CDG)
8.6/10 Excellent! (236 reviews)
I will stay here again. Very helpful staff. Had an odd request late one night for a bag of ice to help with a bruised toe. Khalid got a bag of ice for us in less than 5 minutes. Everyone at this hotel is helpful and provided helpful information.

Reviewed on 18 Jul. 2025

Le Cinq Codet

Le Cinq Codet

5 out of 5
7th Arrondissement
per person
11 Oct - 17 Oct
found 19 hours ago
Return direct flight included
Sydney (SYD) to Paris (CDG)
9.2/10 Wonderful! (1,002 reviews)
The staff and personnel are absolutely amazing! The breakfast is definitely worth the add-on and we loved it. Location is great for going out on the town at night or seeing all the sites to see.

Reviewed on 12 Jul. 2025

Villa Alessandra

Villa Alessandra

4 out of 5
17th Arrondissement
per person
11 Oct - 17 Oct
found 19 hours ago
Return direct flight included
Sydney (SYD) 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

Villa Beaumarchais

Villa Beaumarchais

4 out of 5
Paris City Center
per person
11 Oct - 17 Oct
found 19 hours ago
Return direct flight included
Sydney (SYD) to Paris (CDG)
8.6/10 Excellent! (779 reviews)
It was a great property for a great price

Reviewed on 13 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 AU$601 per night from 19 Aug to 20 Aug
AU$601
19 Aug - 20 Aug
includes taxes & fees
8.6/10 Excellent! (1,306 reviews)
"Good location and great view"

Reviewed on 13 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 AU$567 per night from 17 Aug to 18 Aug
AU$567
17 Aug - 18 Aug
includes taxes & fees
8.8/10 Excellent! (1,042 reviews)
"Back door entry was convenient"

Reviewed on 15 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 AU$240 per night from 27 July to 28 July
AU$240
27 July - 28 July
includes taxes & fees
8.2/10 Very Good! (1,025 reviews)
Emplacement parfait
"J’ai m’apprécié, il était bien expérience. Je rendez-vous quelque des gens sympas."

Reviewed on 14 Jul. 2025

The People Paris Marais
See all 28,059 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Madeleine holiday package cost?
From as little as AU$2,953, 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.

Discover the most popular places to visit in Madeleine

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.

Musée Art Nouveau "Collection 1900" - Maxim's

Activities

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

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

AU$93
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

AU$39
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

AU$77
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.