Hotel Story nằm ở thành phố Sarajevo, cách khu Bascarsija nổi tiếng 150 m. Khách sạn này có các phòng rộng rãi và phòng ăn sáng. Khách có thể truy cập Wi-Fi miễn phí trong toàn bộ khuôn viên khách sạn. Tất cả các phòng đều có máy lạnh, TV màn hình phẳng với truyền hình vệ tinh, bàn làm việc và minibar. Mỗi phòng còn có phòng tắm đầy đủ tiện nghi với vòi sen, đồ vệ sinh cá nhân miễn phí và máy sấy tóc. Bàn ủi và cầu ủi được cung cấp theo yêu cầu của khách. Hotel Story có quầy lễ tân 24 giờ. Quý khách có thể tham quan Cầu Gabrilo Princip và Bảo tàng Thành phố Sarajevo, cách đó 100 m. Ngọn lửa Vĩnh cửu cách đó 600 m. Chỗ nghỉ cách trạm xe điện 200 m và cách Bến Xe buýt Chính 3 km. Khách sạn cách 3,2 km từ nhà hàng Golf Klub, 2,2 km từ Sân vận động CLB Bóng đá Sarajevo và 2,5 km từ Vườn thú Sarajevo. Sân bay Sarajevo cách khách sạn 9 km.