Madeleine Holidays from AU$614

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
L'IMPRIMERIE Hôtel

L'IMPRIMERIE Hôtel

4 out of 5
Save 100% on your flight
Price was AU$1,109, price is now AU$614 per person
AU$614
per person
30 June - 3 July
found 11 hours ago
Return flight included
London (LGW) to Paris (CDG)
9.6/10 Exceptional! (948 reviews)
Really enjoyed our stay here. Peaceful, clean and friendly. Recommended

Reviewed on 3 Feb 2026

Hôtel de Banville

Hôtel de Banville

4 out of 5
17th Arrondissement
Price was AU$1,336, price is now AU$661 per person
AU$661
per person
30 June - 3 July
found 11 hours ago
Return flight included
London (LGW) to Paris (CDG)
9/10 Wonderful! (621 reviews)
Absolutely wonderful hotel and location! Our room was beautiful and very comfortable, the curtains separating the bathroom and the bedroom areas created a chique and romantique atmosphere, the windows gave on the green treetops and the tops of the buildings opposite the street, and overall everything was great. The windows isolate all street noise away, so it was quiet at night. The staff was very sweet and welcoming. And the area! What a fantastic area. Beautiful architecture, lots of places to eat nearby, yet quiet and away from the crowds. Easy to get everywhere on foot or on metro.

Reviewed on 1 May 2026

Rayz Eiffel

Rayz Eiffel

3 out of 5
7th Arrondissement
Save 100% on your flight
Price was AU$1,334, price is now AU$866 per person
AU$866
per person
30 June - 3 July
found 11 hours ago
Return flight included
London (LGW) to Paris (CDG)
9.4/10 Exceptional! (1,008 reviews)
Amazing location with clean and comfortable rooms. The view from the rooftop deck is incredible. The staff were so kind to us after we had a bad experience with an air bnb and needed a last minute reservation.

Reviewed on 13 May 2026

Le 10 Bis Hotel

Le 10 Bis Hotel

4 out of 5
17th Arrondissement
Save 100% on your flight
Price was AU$1,108, price is now AU$762 per person
AU$762
per person
30 June - 3 July
found 11 hours ago
Return flight included
London (LGW) to Paris (CDG)
9.4/10 Exceptional! (465 reviews)
Bel petit hotel très convenable pour Paris. Emplacement parfait. Metro Porte Maillot juste a côté à 3 min.

Reviewed on 11 May 2026

Villa Alessandra

Villa Alessandra

4 out of 5
17th Arrondissement
Save 100% on your flight
Price was AU$1,087, price is now AU$758 per person
AU$758
per person
30 June - 3 July
found 11 hours ago
Return flight included
London (LGW) to Paris (CDG)
8.4/10 Very Good! (661 reviews)
i loved this hotel, it’s in such a beautiful neighborhood such amazing staff make you feel at home they were amazing gave us free breakfast because our room wasn’t quite ready we were at walking distance from the arc of triomphe such a beautiful view , i loved everything about it i would book again

Reviewed on 14 Apr 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 AU$206 per night from 25 May to 26 May
AU$206
25 May - 26 May
includes taxes & fees
8/10 Very Good! (4,665 reviews)
Perfect

Reviewed on 14 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 AU$192 per night from 17 May to 18 May
AU$192
17 May - 18 May
includes taxes & fees
7.8/10 Good! (1,001 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 AU$366 per night from 22 May to 23 May
AU$366
22 May - 23 May
includes taxes & fees
9.2/10 Wonderful! (1,043 reviews)
Very nice

Reviewed on 14 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.
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$614, 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 fascinating museums in this vibrant area or seek out the local tours.

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

Activities

Disneyland® Paris Tickets

Disneyland® Paris Tickets

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

AU$91
per adult
80% of travellers recommend
Paris en Scene 3 Course Seine River Dinner Cruise
Eiffel Tower Dedicated Reserved Access Top or 2nd floor by lift

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

AU$64
per adult
86% of travellers recommend
Eiffel Tower Dedicated Reserved Access Top or 2nd floor 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.