Hotel Story ligt in Sarajevo, op 150 meter van het beroemde Baščaršija-gebied. Dit hotel beschikt over ruime kamers en een ontbijtruimte. WiFi is gratis in alle ruimtes. Alle kamers zijn voorzien van airconditioning, een flatscreen-tv met satellietzenders, een bureau en een minibar. Elke kamer heeft ook een badkamer met een douche en gratis toiletartikelen en een föhn. Een strijkplank en een strijkijzer zijn op verzoek beschikbaar. Hotel Story heeft een 24-uursreceptie. De Brug van Gavrilo Princip en het Museum van de Stad Sarajevo liggen beide op 100 meter afstand. Het Eeuwige Vuur bevindt zich op 600 meter van de accommodatie. Op 200 meter afstand ligt een tramhalte en het centrale busstation ligt op 3 km van het hostel. Het hotel ligt op 3,2 km van de Golf Klub, op 2,2 km van het voetbalstadion FC Sarajevo en op 2,5 km van de dierentuin van Sarajevo. De luchthaven van Sarajevo ligt op 9 km afstand.