Hotel Story znajduje się w Sarajewie, 150 metrów od słynnej dzielnicy Baščaršija. Swoim Gościom oferuje on przestronne pokoje i salę śniadaniową. We wszystkich pomieszczeniach można korzystać z bezpłatnego WiFi. Pokoje wyposażone są w klimatyzację, telewizor z płaskim ekranem i dostępem do kanałów satelitarnych, biurko oraz minibar. Każdy z nich obejmuje także łazienkę z prysznicem, bezpłatnym zestawem kosmetyków i suszarką do włosów. Na życzenie dostępne jest żelazko i deska do prasowania. Recepcja czynna jest przez całą dobę. Hotel Story usytuowany jest zaledwie 100 metrów od mostu Gavrila Principa i Muzeum Miasta Sarajewa. Pomnik obrońców Sarajewa, tzw. Wieczny Ogień, znajduje się 600 metrów od budynku. Obiekt położony jest 200 metrów od przystanku tramwajowego i 3 km od głównego dworca autobusowego. Od klubu golfowego dzielą go 3,2 km, od stadionu drużyny FK Sarajevo – 2,2 km, a od zoo – 2,5 km. Odległość od lotniska w Sarajewie wynosi 9 km.