El Hotel Story se encuentra en Sarajevo, a 150 metros de la famosa zona de Baščaršija. Este hotel cuenta con amplias habitaciones y una sala de desayunos. Hay WiFi gratuita en todo el hotel. Todas las habitaciones tienen aire acondicionado, TV de pantalla plana vía satélite, escritorio y minibar. Todas ofrecen un baño completo, con ducha, artículos de aseo gratuitos y secador de pelo. Hay plancha y tabla de planchar disponibles para los huéspedes, bajo petición. El Hotel Story tiene recepción abierta las 24 horas. El puente de Gabrilo Princip y el Museo Ciudad de Sarajevo, están ambos ubicados a 100 metros del alojamiento, mientras que El Fuego Eterno queda a 600 metros. Hay una estación de tranvía a 200 metros, mientras que la estación principal de autobuses se encuentra a 3 km. El hotel queda a 3,2 km del club de golf Golf Klub, a 2,2 km del estadio del FC Sarajevo, a 2,5 km del zoológico de Sarajevo y a 9 km del aeropuerto de Sarajevo.