Search for Cheap Deals on
4 Star Hotels in Bastille

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured 4 Star Bastille Hotels

citizenM Paris Gare de Lyon
4 out of 5
Fully refundableReserve now, pay when you stay
  • 13 min walk from Place de la Bastille
Stay at this 4-star business-friendly hotel in Paris. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the bar and the helpful ...
Get rates
citizenM Paris Gare de Lyon
Courtyard by Marriott Paris Gare de Lyon
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min walk from Place de la Bastille
Stay at this 4-star eco-certified hotel in Paris. Enjoy breakfast (surcharge), a 24-hour fitness center, and parking (surcharge). Our guests praise the helpful ...
Get rates
Courtyard by Marriott Paris Gare de Lyon
Novotel Paris Gare De Lyon
4 out of 5
Fully refundableReserve now, pay when you stay
  • 11 min walk from Place de la Bastille
Stay at this 4-star eco-certified hotel in Paris. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Get rates
Novotel Paris Gare De Lyon
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Holiday Inn Paris - Gare de Lyon Bastille by IHG
4 out of 5
Fully refundable
  • 9 min walk from Place de la Bastille
Stay at this 4-star business-friendly hotel in Paris. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean ...
Get rates
Holiday Inn Paris - Gare de Lyon Bastille by IHG
Maison Traversière
4 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min walk from Place de la Bastille
Stay at this 4-star hotel in Paris. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Notre-Dame and Luxembourg Gardens are ...
Get rates
Maison Traversière
Mercure Paris Gare De Lyon TGV
4 out of 5
Fully refundableReserve now, pay when you stay
  • 12 min walk from Place de la Bastille
Stay at this 4-star eco-certified hotel in Paris. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Get rates
Mercure Paris Gare De Lyon TGV
Hotel Riesner
4 out of 5
Fully refundableReserve now, pay when you stay
  • 8 min walk from Place de la Bastille
Stay at this 4-star spa hotel in Paris. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
Get rates
Hotel Riesner
Mercure Paris Gare de Lyon Opéra Bastille
4 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Place de la Bastille
Stay at this 4-star hotel in Paris. Enjoy free WiFi, breakfast (surcharge), and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular ...
Get rates
Mercure Paris Gare de Lyon Opéra Bastille
Hôtel Sleeping Belle - Gare de Lyon Bastille
4 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min walk from Place de la Bastille
Stay at this 4-star hotel in Paris. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms ...
Get rates
Hôtel Sleeping Belle - Gare de Lyon Bastille
Le Petit Beaumarchais Hotel & Spa
4 out of 5
Fully refundableReserve now, pay when you stay
  • 3 min walk from Place de la Bastille
Stay at this 4-star spa hotel in Paris. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the property ...
Get rates
Le Petit Beaumarchais Hotel & Spa
Hotel Parisianer
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min walk from Place de la Bastille
Stay at this 4-star hotel in Paris. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our ...
Get rates
Hotel Parisianer
Le Marceau Bastille
4 out of 5
Fully refundableReserve now, pay when you stay
  • 6 min walk from Place de la Bastille
Stay at this 4-star business-friendly hotel in Paris. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
Get rates
Le Marceau Bastille
Don't see what you're looking for?
See all available properties in Bastille
View all properties
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.