Hotel Leonardo położony jest w odległości 1 km od centrum miasta Skopje i 300 metrów od budynku Ministerstwa Spraw Zagranicznych. Obiekt zapewnia bezpłatny parking oraz klimatyzowane pokoje z bezpłatnym WiFi. Wszystkie pokoje oferują łóżka z materacem ortopedycznym z potrójną kieszenią sprężynową oraz antyalergicznym włóknem z agawy. Do dyspozycji Gości jest ponadto minibar, telewizor z płaskim ekranem i dostępem do kanałów kablowych oraz łazienka z prysznicem. W pokojach znajduje się również dodatkowa toaleta oraz sejf. Hotel Leonardo oferuje przestronne podwórko i ogród zimowy, gdzie można palić. Codziennie serwowane jest śniadanie w formie bufetu. Posiłkiem tym Goście mogą się delektować na tarasie. Przysługuje im także zniżka w tradycyjnej macedońskiej restauracji, która znajduje się w odległości 350 metrów od obiektu. Personel obiektu udziela informacji na temat atrakcji turystycznych i miejsc, które warto odwiedzić w Skopje. Główny plac oraz Kamienny Most oddalone są od obiektu o 1,5 km. Stary Bazar i twierdza Kale usytuowane są w odległości 2 km od hotelu, a kanion Matka i jaskinia Vrelo – 15 km. Odległości od lotniska Skopje wynosi 17 km. Transfer dostępny jest za dodatkową opłatą. Hotel Leonardo znajduje się 3 km od kolejki linowej prowadzącej do Krzyża Milenijnego i 6 km od targu miejskiego. W odległości 3 km znajduje się też dworzec kolejowy i autobusowy. Liczba pokoi: 15.