El hotel Leonardo está a 1 km de distancia del centro de la ciudad. Las habitaciones tienen cómodas camas, TV por cable de pantalla plana, conexión WiFi gratuita, minibar y baño privado con ducha. El hotel dispone de un amplio patio, un jardín de invierno donde se puede fumar y una terraza donde se sirve el desayuno buffet todas las mañanas. Los huéspedes del hotel tienen descuento en un restaurante tradicional macedonio situado a 350 metros. Algunos lugares de interés populares de Skopie, como la plaza central y el puente de piedra, están a 1,5 km. El antiguo bazar y la fortaleza de Kale se encuentran a 2 km. El hotel Leonardo se encuentra a 3 km de la estación de tren y autobús y a menos de 17 km del aeropuerto de Skopie y proporciona un servicio de traslado por un suplemento.