Hotel Story bevindt zich in Skopje, op 3,6 km van Stenen Brug, en biedt uitzicht op de bergen. Dit hotel met 4 sterren biedt gratis WiFi, een 24-uursreceptie en een conciërgedienst. Er is gratis privéparkeren en de accommodatie heeft betaalde shuttleservice naar deze luchthaven. 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. Kale Fortress ligt op 3,4 km van Hotel Story, en Macedonië-plein ligt 4,9 km verderop. Vliegveld Internationale luchthaven Skopje ligt op 21 km van de accommodatie.