La Célestine B&B is gevestigd in een 19e-eeuws huis in de wijk Krutenau, op 500 meter van de kerstmarkten van Straatsburg. Het hotel ligt tevens op slechts 300 meter van de tramhalte Universités, waar trams rechtstreeks naar het Europees Parlement vertrekken.
Het interieur van de kamers en suites van La Célestine is geïnspireerd op verschillende historische periodes. Alle accommodaties zijn voorzien van gratis internet en een eigen badkamer. Sommige accommodaties hebben een lounge.
La Celestine biedt ook gratis parkeergelegenheid voor fietsen op het eigen terrein. Er is tegen een toeslag openbare parkeergelegenheid beschikbaar voor auto's, op slechts 250 meter van het pand.