Madeleine Holidays from AU$3,230

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

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.
Terrass'' Hotel

Terrass'' Hotel

4 out of 5
Montmartre
Price was AU$3,708, price is now AU$3,230 per person
AU$3,230
per person
15 Dec - 20 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Paris (CDG)
9.4/10 Exceptional! (1,004 reviews)
Staff amazing. Very kind and attentive. Lovely atmosphere. Room very clean, cleaned to very high standard each day. Breakfast was lovely with a great view. Very well located near multiple metro lines. Would highly recommend. Was always lovely to come back to after long day out.

Reviewed on 7 Nov 2025

Hotel Regina Louvre

Hotel Regina Louvre

5 out of 5
Paris City Center
Price was AU$5,724, price is now AU$4,636 per person
AU$4,636
per person
15 Dec - 20 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Paris (CDG)
9.4/10 Exceptional! (1,008 reviews)
Absolutely wonderful hotel and the staff was so friendly! We would come back from the museums and tours at the end of each day and pop into the bar for a drink & bartenders would make a perfect Lemon Drop martini for my wife. The location is also great very close to everything. We can’t wait to come back and stay!!

Reviewed on 8 Nov 2025

Le Cinq Codet

Le Cinq Codet

5 out of 5
7th Arrondissement
Price was AU$4,899, price is now AU$4,095 per person
AU$4,095
per person
15 Dec - 20 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Paris (CDG)
9.2/10 Wonderful! (1,004 reviews)
Very friendly staff! Clean modern room. Less than 10 minute walk to Eiffel Tower.

Reviewed on 16 Oct 2025

The Hoxton Paris

The Hoxton Paris

4 out of 5
Paris City Center
Price was AU$4,740, price is now AU$4,066 per person
AU$4,066
per person
15 Dec - 20 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Paris (CDG)
9/10 Wonderful! (647 reviews)
Bar is pretty good. Breakfast is top class.

Reviewed on 8 Nov 2025

The Peninsula Paris

The Peninsula Paris

5 out of 5
Chaillot
Price was AU$11,625, price is now AU$10,021 per person
AU$10,021
per person
15 Dec - 20 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Paris (CDG)
9.8/10 Exceptional! (376 reviews)
Elegant hotel and excellent staff. Nice room with a comfortable bed and large bathroom

Reviewed on 8 Nov 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$618 per night from 8 Dec to 9 Dec
AU$618
8 Dec - 9 Dec
includes taxes & fees
8.6/10 Excellent! (1,405 reviews)
Room was clean. Beds a little uncomfortable. Hard. Excellent choice of breakfast food and dinner.

Reviewed on 26 Oct 2025

Pullman Paris Tour Eiffel
H4 Hotel Wyndham Paris Pleyel Resort

H4 Hotel Wyndham Paris Pleyel Resort

4 out of 5
149 Boulevard Anatole-France, Saint-Denis
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 7 Dec to 8 Dec
AU$178
7 Dec - 8 Dec
includes taxes & fees
8.2/10 Very Good! (652 reviews)
Very nice

Reviewed on 3 Nov 2025

H4 Hotel Wyndham Paris Pleyel Resort
citizenM Paris Gare de Lyon

citizenM Paris Gare de Lyon

4 out of 5
8 Rue van Gogh, Paris, Ile-de-France
The price is AU$253 per night from 16 Nov to 17 Nov
AU$253
16 Nov - 17 Nov
includes taxes & fees
8.8/10 Excellent! (1,265 reviews)
Great, friendly staff. Loved the breakfasts, dinners open late and good. Room small but spotless, well-designed and comfortable. Wish there was a gym in the facility.

Reviewed on 5 Nov 2025

citizenM Paris Gare de Lyon
See all 27,793 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$3,230, 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 theatre scene in this vibrant area or seek out the local tours.

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

Activities

Paris en Scene 3 Course Seine River Dinner Cruise

Paris en Scene 3 Course Seine River Dinner Cruise

AU$92
per adult
78% of travellers recommend
Paris en Scene 3 Course Seine River Dinner Cruise
Eiffel Tower Reserved Access Summit or 2nd Floor Guided by Lift

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

AU$69
per adult
84% of travellers recommend
Eiffel Tower Dedicated Reserved Access Top or 2nd floor by lift
Skip The Line Admission To The d'Orsay Museum

Admission To The Orsay Museum - Optional Private Guide

AU$62
per adult
92% of travellers recommend
Admission To The Orsay Museum - Optional Private Guide
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.