Gelegen in Skopje, 3,6 km von Steinbrücke, verfügt die Unterkunft Hotel Story über einen Bergblick. Dieses Hotel mit 4 Sternen bietet eine rund um die Uhr besetzte Rezeption, einen Conciergeservice und kostenloses WLAN. Es gibt einen kostenlosen Privatparkplatz und die Unterkunft bietet einen kostenpflichtigen Flughafentransfer. 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. Kale Fortress liegt 3,4 km von der Unterkunft Hotel Story entfernt, während Hauptplatz von Skopje 4,9 km von der Unterkunft entfernt ist. Der nächstgelegene Flughafen ist der Flughafen Skopje, 21 km von der Unterkunft Hotel Story entfernt.