Leonardo Hotel ligger 1 km fra centrum af Skopje og 300 m fra indenrigsministeriet. Der tilbydes værelser med aircondition og gratis wi-fi. Samtlige værelser har anatomiske medicinske senge med tredobbelt lommefjeder og latex-agavefiber, som er allergivenlige. Der er desuden fladskærms-tv med kabelkanaler, minibar og eget badeværelse med bruser. Der er også et ekstra toilet. Der er også værdiboks. Leonardo Hotel har en rummelig gårdhave og en vinterhave, hvor rygning er tilladt. Gæsterne kan nyde hotellets terrasse, mens de spiser morgenbuffet. Gæsterne får desuden rabat på en traditionel makedonsk restaurant, som ligger 350 m fra ejendommen. Gæsterne får tips til sightseeing og de bedste steder i Skopje. De populære seværdigheder i Skopje er den centrale plads og stenbroen, som begge ligger under 1,5 km derfra. Den gamle basar og Kale-fæstningen ligger 2 km derfra, og der er 15 km til Matka-kløften og Vrelo-grotten. Skopje Lufthavn ligger under 17 km derfra, og Leonardo Hotel tilbyder transport mod tillægsgebyr. Svævebanen Millenium Cross ligger 3 km derfra, byens messecenter ligger under 6 km derfra, og der er 3 km til tog- og busstationen.