Отель Story Hostel расположен в Железнодорожном районе Екатеринбурга рядом с Макаровским мостом. В шаговой доступности —станция метро Динамо, одноименные стадион и парк, расположенные на берегу городского пруда. В 5 минутах езды — Ельцин-центр, екатеринбургский зоопарк, крупные торговые центры, рестораны, бутики.

Недалеко находится железнодорожный вокзал, а до аэропорта Кольцово — 20 километров. Отель разместился в пятиэтажном здании, расположенном в квартале с красивой архитектурной застройкой. В распоряжении гостей стандартные комфортабельные номера, рассчитанные на разное число гостей. В каждом номере яркий, но лаконичный и стильный интерьер, в некоторых номерах есть плазменный телевизор. Санузел и душевые общие и расположены на этаже. Для удобства отдыхающих оборудована общая кухня с обеденным залом. Также среди услуг — беспроводной интернет и парковочные места доступные по предварительному запросу.