Cheap Hotels & Resorts in Madeleine from AU$143

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Madeleine Cheap Hotels

Tonight
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Madeleine cheap hotels

Terrace/patio
Hôtel Monsieur & Spa

Hôtel Monsieur & Spa

Hôtel Monsieur & Spa
4.0 star property
8th Arrondissement
9.0 out of 10, Wonderful, (596)
"The was very helpful and accommodating. The location was great and the rooms we clean. "
United States
Codie
The price is AU$226
includes taxes & fees
4 Jan - 5 Jan 2026
Hôtel Monsieur & Spa
Front of property
New Hotel Roblin La Madeleine

New Hotel Roblin La Madeleine

New Hotel Roblin La Madeleine
4.0 star property
8th Arrondissement
9.0 out of 10, Wonderful, (1003)
"Great staff, great location."
United States
Mourad
New Hotel Roblin La Madeleine
Terrace/patio
Hotel & Spa Royal Madeleine

Hotel & Spa Royal Madeleine

Hotel & Spa Royal Madeleine
4.0 star property
8th Arrondissement
9.0 out of 10, Wonderful, (1001)
"Room and spa was great"
United Kingdom
Deborah
The price is AU$338
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel & Spa Royal Madeleine
Bar (on property)
Maison Astor Paris, Curio Collection by Hilton

Maison Astor Paris, Curio Collection by Hilton

Maison Astor Paris, Curio Collection by Hilton
4.0 star property
8th Arrondissement
9.0 out of 10, Wonderful, (364)
"Great place."
United States
Richard
The price is AU$465
includes taxes & fees
10 Jan - 11 Jan 2026
Maison Astor Paris, Curio Collection by Hilton
Restaurant
Hotel Elysees 8

Hotel Elysees 8

Hotel Elysees 8
3.0 star property
8th Arrondissement
9.0 out of 10, Wonderful, (663)
"Great stay, would definitely visit again."
United States
An
The price is AU$317
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Elysees 8
Front of property – evening/night
Le Petit Madeleine Hôtel

Le Petit Madeleine Hôtel

Le Petit Madeleine Hôtel
3.0 star property
8th Arrondissement
8.4 out of 10, Very good, (275)
"Great hotel, great location and stuff very friendly too. Highly recommend "
United Kingdom
Erika
Le Petit Madeleine Hôtel
Lobby sitting area
Hotel Petit Saint Honoré

Hotel Petit Saint Honoré

Hotel Petit Saint Honoré
2.0 star property
8th Arrondissement
7.4 out of 10, Good, (141)
"We had an amazing stay, staff at the reception were really friendly and helpful!"
Belgium
Natalia
The price is AU$143
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Petit Saint Honoré
Terrace/patio
Holiday Inn Paris Palais de l'Elysée by IHG

Holiday Inn Paris Palais de l'Elysée by IHG

Holiday Inn Paris Palais de l'Elysée by IHG
4.0 star property
8th Arrondissement
8.4 out of 10, Very good, (52)
"Clean Rooms, near a convenient Metro station "
Canada
David
The price is AU$313
includes taxes & fees
9 Jan - 10 Jan 2026
Holiday Inn Paris Palais de l'Elysée by IHG
Daily buffet breakfast (EUR 24 per person)
Hotel Du Ministere

Hotel Du Ministere

Hotel Du Ministere
4.0 star property
8th Arrondissement
8.8 out of 10, Excellent, (363)
"Checkin and staff generally were amazing!"
Australia
Haritomeni
The price is AU$302
includes taxes & fees
25 Jan - 26 Jan 2026
Hotel Du Ministere
Lobby sitting area
Hôtel Haussmann Saint Augustin

Hôtel Haussmann Saint Augustin

Hôtel Haussmann Saint Augustin
3.0 star property
8th Arrondissement
8.4 out of 10, Very good, (447)
"Fabulous room,great staff,amazing location "
Australia
Antonio
The price is AU$281
includes taxes & fees
4 Jan - 5 Jan 2026
Hôtel Haussmann Saint Augustin
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.
View all properties

Top Madeleine Hotel Reviews

Eiffel Rive Gauche

Eiffel Rive Gauche

10/10 Excellent
"Wonderful "
Yensi Rodriguez 1-night trip
Posted 14 hours ago
Eiffel Rive Gauche

Frequently asked questions

What is Madeleine like for travellers on a budget?
Check out cheap places to stay in Madeleine on Expedia.com and plan a holiday that stays within your budget. Madeleine is a destination that visitors enjoy for its museums and art galleries. You can scroll through a wide offering of hotels and other types of accommodation with Member Prices to find the best deal for you and earn rewards. With our site's handy page filters, you can limit results by price per night, or by top amenities like free parking and free airport transport. Or, try refining your search with the location filters to see affordable options around local attractions, such as Elysée Palace or Boulevard Haussmann. As you browse, click the heart button to keep track of your favourites so that it's easy to find them and make your final decision. Need a flight or a rental car along with your hotel? Take a look at the Bundle and Save travel packages and discover more amazing deals by arranging transport at the same time.
What is there to see and do in Madeleine?
Madeleine is known for its museums and art galleries, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions that interest you most, such as Champs-Élysées and Louvre Museum, and then look for sights and activities that cost little or nothing at all. Explore and snap photos of landmarks like Arc de Triomphe and Notre-Dame, or hunt for bargains with some shopping at Boulevard Haussmann.
How can I get to Madeleine and get around on a budget?
Scoping out the transportation options in Madeleine can help keep you on budget. The most convenient airport is Orly Airport (ORY), 10.1 mi (16.3 km) away. However, if that doesn't suit your budget, the next closest is 14.6 mi (23.6 km) away: Roissy - Charles de Gaulle Airport (CDG). Head to Saint-Augustin Station to catch the metro.

Explore a world of travel with Expedia