Gelegen in Skopje, 4 km von Steinbrücke, verfügt die Unterkunft Hotel Story über einen Bergblick. Dieses Hotel mit 4 Sternen und kostenlosem WLAN bietet eine rund um die Uhr besetzte Rezeption und einen Conciergeservice. Es gibt ein Restaurant, das britische Küche serviert, außerdem ist ein kostenloser Privatparkplatz verfügbar. In der Unterkunft Hotel Story ist jedes Zimmer ausgestattet mit einer Klimaanlage, einem Kleiderschrank, einer Terrasse mit Stadtblick, einem eigenen Badezimmer, einem Flachbild-TV, Bettwäsche und Handtüchern. Hier sind die Zimmer ausgestattet mit einem Wasserkocher – einige Zimmer sind ausgestattet mit einer Küchenzeile mit einer Herdplatte. Alle Gästezimmer bieten den Gästen einen Kühlschrank. Gäste in der Unterkunft Hotel Story können ein kontinentales oder ein englisches/irisches Frühstück genießen. Kale Fortress liegt 3,6 km von der Unterkunft Hotel Story entfernt, während Hauptplatz von Skopje 4,2 km von der Unterkunft entfernt ist. Der nächstgelegene Flughafen ist der Flughafen Skopje, 21 km von der Unterkunft Hotel Story entfernt. Die Unterkunft bietet einen kostenpflichtigen Flughafentransfer.