Construido inicialmente como un palacio en el año 1913, el Holiday Inn Bastille se encuentra a unos 2 km de la Catedral de Notre Dame y a 32 km del aeropuerto internacional Charles de Gaulle. También está a escasos pasos de la Estación de metro de Lyon, a 400 m de la Ópera de la Bastilla, a 1 km de la Plaza de los Vosgos y del Palais Omnisports de París-Bercy, a 2 km de la estación Châtelet-Les Halles y del Centro Nacional de Arte y Cultura Georges Pompidou-Beaubourg, a 3 km de la avenida Champs Élysées y a 21 km de Disneyland Resort Paris. El hotel cuenta con sala de ejercicios y Le PLP (el bar del hotel). También ofrece servicio en la habitación, servicio de lavandería valet y estacionamiento (con cargo adicional). Todas las habitaciones tienen TV satelital, películas, cafetera, minibar y control individual de temperatura.