Costruito all'origine come residenza abitativa nel 1913, l'Holiday Inn Paris Bastille è situato a circa 1.5 km da Notre Dame e a 21 km dall'Aeroporto Internazionale Charles de Gaulle. Dista inoltre pochi passi dalla metropolitana di Gare de Lyon, 400 m dall'Opera Bastille, 800 m da Place des Vosges e dal Palais Omnisport de Bercy, 1.5 km da Chatelet-les-Halles e dal Museo d'Arte Moderna Beaubourg, 3 km dagli Champs Elysees, e 20 km dal Disneyland Resort Paris. Le attrezzature dell'hotel includono la sala fitness e il Le PLP (il bar dell'hotel). L'hotel offre servizio in camera, servizio lavanderia e parcheggio (a pagamento). Le camere sono dotate di TV satellitare, film in camera, caffettiera, minibar e climatizzatore autonomo.