Хотел Story се намира в Сараево, на 150 метра от известния район Башчаршия. Този хотел предлага просторни стаи и зала за закуска. В целия хотел е осигурен безплатен Wi-Fi интернет достъп. Всички стаи са климатизирани и разполагат с плоскоекранен телевизор със сателитни програми, както и с работно бюро и минибар. Всяка стая разполага с баня с душ, безплатни тоалетни принадлежности и сешоар. При заявка се предоставят ютия и дъска за гладене. Хотел Story разполага с денонощна рецепция. Гостите могат да посетят моста Габрило Принцип, на 100 метра, както и Музея на града, който е на 100 метра. Вечният огън е на 600 метра. На 200 метра има трамвайна спирка, а централната автогара е на 3 километра. Хотелът е на 3,2 километра от голф клуб, на 2,2 километра от стадион FC Sarajevo и на 2,5 километра от зоопарка на Сараево. Летище Сараево е на 9 километра.