Het Leonardo Hotel ligt op 1 km van het centrum van Skopje en op 300 meter van het ministerie van Binnenlandse Zaken. Het biedt kamers met gratis WiFi en airconditioning. Elke kamer biedt anatomische medische bedden met driedubbele pocketveren en latex agavevezels die anti-allergisch zijn. U vindt er ook een flatscreen-tv met kabelzenders, een minibar en een eigen badkamer met een douche. Er is ook een extra toilet. Er is ook een kluisje aanwezig. Het Leonardo Hotel beschikt over een ruime tuin en een wintertuin, waar roken is toegestaan. U kunt op het terras van het hotel genieten van een ontbijtbuffet. U krijgt korting bij een traditioneel Macedonisch restaurant, op 350 meter van de accommodatie. U krijgt tips voor sightseeing en waar u de beste plekken in Skopje kunt vinden. Populaire bezienswaardigheden in Skopje zijn het centrale plein en de Stenen Brug, beide op 1,5 km afstand. De oude bazaar en het fort Kale liggen op 2 km afstand en de Matka Canyon en de Vrelo-grot liggen op 15 km afstand. De luchthaven van Skopje ligt op 17 km afstand en het Leonardo Hotel biedt tegen een toeslag een pendeldienst. De kabelbaan Millennium Cross ligt op 3 km afstand, de City Fair op 6 km en het trein- en busstation op 3 km afstand.