O Hotel Story está localizado em Sarajevo, a 150 metros da famosa área de Baščaršija. Este hotel dispõe de quartos espaçosos e uma sala de refeições. O acesso Wi-Fi é gratuito em todo o hotel. Todos os quartos têm ar condicionado e televisões de ecrã plano por satélite, bem como secretárias e minibares. Cada quarto também dispõe de uma casa de banho equipada com um chuveiro, produtos de higiene pessoal gratuitos e um secador de cabelo. Uma tábua e um ferro de engomar podem ser solicitados. No Hotel Story irá encontrar uma receção 24 horas. Os hóspedes podem visitar a Ponte de Gabrilo Princip, a 100 metros, e o Museu da Cidade de Sarajevo, a 100 metros. O Fogo Eterno fica a 600 metros da propriedade. Existe uma estação de elétrico a 200 metros, enquanto a principal estação rodoviária fica a 3 km. O hotel fica a 3,2 km do Golf Klub, a 2,2 km do Estádio do FC Sarajevo e a 2,5 km do Zoológico de Sarajevo. O Aeroporto de Saraievo situa-se a 9 km.