Madeleine Holidays from AU$1,963
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.
Hôtel d'Espagne
9th Arrondissement
Price was AU$2,802, price is now AU$1,963 per person
AU$1,963
per person
8 Nov - 14 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Paris (CDG)
8.6/10 Excellent! (809 reviews)
We had a great stay for 5 nights in a twin room. Staff service, location and surrounds were amazing. Good food options (Land & Monkeys have great food and coffee!) close by and metro, which we only used once, was handy. It was a little noisy in the lane sometimes with wheelie bins early in the morning but that didn’t detract from our stay. Shower was a bit small/awkward however water pressure was excellent!
Reviewed on 16 Sept 2025
Castille Paris - Starhotels Collezione
Paris City Center
Price was AU$3,600, price is now AU$2,819 per person
AU$2,819
per person
8 Nov - 14 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Paris (CDG)
9/10 Wonderful! (1,006 reviews)
Shabby rooms in desperate need of refurbishment and some TLC.
Reviewed on 23 Sept 2025
Le Cinq Codet
7th Arrondissement
Price was AU$3,746, price is now AU$3,042 per person
AU$3,042
per person
8 Nov - 14 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Paris (CDG)
9.2/10 Wonderful! (1,004 reviews)
We spent 2 nights here in the Duplex room. We were escorted to our room by the receptionist who showed us where the breakfast room was and what times it was available. When in the room she showed us how to use all the lights and electric curtains and then left us to get ready for dinner.
The staff were very helpful and friendly and nothing was too much for them to do. The breakfast area was small and a fairly small selection but all very nice and clearly high quality produce and freshly squeezed fruit juice.
The hotel was fairly close to most things but if you don’t want to walk 10-15mins then UBER’s were quick to get to the hotel and even when taxi’s were called they arrived in a couple of minutes.
Unfortunately we didn’t have chance to try the spa. Fantastic hotel and will stay here again if we come back to Paris.
Reviewed on 22 Sept 2025
Hôtel Plaza Etoile
8th Arrondissement
Price was AU$2,525, price is now AU$2,089 per person
AU$2,089
per person
8 Nov - 14 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Paris (CDG)
8.6/10 Excellent! (1,009 reviews)
It was located in a good spot! I liked it but the bathroom started leaking really bad…thanks god was on my last day.
Reviewed on 19 Sept 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
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.
Our pick of the best Madeleine Hotel Deals
H4 Hotel Wyndham Paris Pleyel Resort
149 Boulevard Anatole-France, Saint-Denis
Fully refundableReserve now, pay when you stay
The price is AU$173 per night from 26 Sept to 27 Sept
AU$173
26 Sept - 27 Sept
includes taxes & fees
8.2/10 Very Good! (456 reviews)
"Nice hotel"
Reviewed on 19 Sept 2025
The People Paris Marais
17 Boulevard Morland, Paris
The price is AU$351 per night from 19 Oct to 20 Oct
AU$351
19 Oct - 20 Oct
includes taxes & fees
8.2/10 Very Good! (1,068 reviews)
"Great location: a short walk from Notre Dame Cathedral. The staff was helpful and friendly. The large 2nd floor, that functions as a bar, restaurant, or just as a place to hang out is nice. I liked the buffet breakfast, too. There is a nice kitchen on each floor (but I didn't use any). There was ..."
Reviewed on 13 Sept 2025
citizenM Paris Gare de Lyon
8 Rue van Gogh, Paris, Ile-de-France
Fully refundableReserve now, pay when you stay
The price is AU$265 per night from 28 Sept to 29 Sept
AU$265
28 Sept - 29 Sept
includes taxes & fees
8.8/10 Excellent! (1,204 reviews)
"Room layout is excellent for such a small footprint. Dining/ bar area is efficient. Electronic controls are excellent. Outsourced laundry is total crap; the link doesn’t work."
Reviewed on 20 Sept 2025
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
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.
Activities
Giverny Monet's House-Gardens Small-Group Tour Hotel Pick-up
AU$241
per adult
100% of travellers recommend
Eiffel Tower Dedicated Reserved Access Top or 2nd floor by lift
AU$84
per adult
82% of travellers recommend
Paris: Evening River Cruise with Music
AU$53
per adult
78% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.