A sportkedvelők által nagyra értékelt Nemzeti Sportpark hozzávetőlegesen 2 km-re található a The Story Hotel Tirana területétől, amely 15 szobával rendelkezik. A vendégház vendégei tartózkodásuk alatt igénybe vehetik a 24 órás biztonsági szolgálatot.

Számos Tirana városi látnivaló, köztük a Sky Tower irodaház mindössze 13 percnyi sétára van. A Kapllan pasa türbéje továbbá közelében helyezkedik el a Tirana városi hoteltől. A Story olyan családi látnivalókhoz is hozzáférést biztosít, mint a 2,1 km-re található Tiranai Állatkert. A Kombinat Lines buszmegálló csaknem 5 perc sétára fekszik.

A vendégek vacsorázhatnak a mindössze 250 méter távolságra elhelyezkedő Vila 77 fogásait élvezve.