Hotel Story is voorzien van accommodatie in Skopje. 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. Vliegveld Internationale luchthaven Skopje ligt op 21 km van de accommodatie.