Old Stone Hotel Skopje bevindt zich in het centrum van Skopje, op 7 minuten lopen van Stenen Brug en beschikt over een tuin, een gedeelde lounge en een terras, dit hotel met 4 sterren biedt een excursiebalie en een bagageopslagruimte. De accommodatie biedt een 24-uursreceptie, luchthaventransfers, roomservice en gratis WiFi in de hele accommodatie. Er is een als buffet aangeboden ontbijt beschikbaar bij het hotel. Old Stone Hotel Skopje heeft een restaurant dat Griekse, mediterraanse en pizza gerechten serveert. Op aanvraag kun je er ook terecht voor vegatarische, halal en koosjere opties. Populaire bezienswaardigheden in de buurt van de accommodatie zijn Kale Fortress, Macedonië-plein en Museum of Macedonia. Vliegveld Internationale luchthaven Skopje ligt op 19 km van de accommodatie.