Hotel Story bevindt zich in Skopje, op 4 km van Stenen Brug, en biedt uitzicht op de bergen. Dit hotel met 4 sterren biedt een 24-uursreceptie, een conciërgedienst en gratis WiFi. Er is een Brits restaurant en er is gratis privéparkeren. Alle kamers bij het hotel hebben airconditioning, een kledingkast, een flatscreen-tv, een eigen badkamer, beddengoed, handdoeken en een terras met uitzicht op de stad. Iedere kamer is voorzien van een waterkoker en sommige kamers zijn voorzien van een kitchenette met een kookplaat. Alle kamers zijn voorzien van een koelkast. Je kunt bij Hotel Story genieten van een continentaal ontbijt of volledig Engels/Iers ontbijt. Kale Fortress ligt op 3,6 km van de accommodatie, en Macedonië-plein ligt 4,2 km verderop. Vliegveld Internationale luchthaven Skopje ligt op 21 km van de accommodatie en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.