Hotel Story sijaitsee Sarajevossa 150 metrin päässä kuuluisalta Baščaršijan alueelta. Hotellissa on tilavia huoneita ja aamiaishuone. Hotellin kaikissa tiloissa on maksuton WiFi.
2x yhden hengen vuode leveys 90–130 cm, 1x erittäin leveä parivuode (super-king-size) leveys 181–210 cm