Palazzo Leonardo ofrece alojamiento en Floriana, a menos de 1 km de Jardines Upper Barrakka y a 11 min a pie de Muelle Valletta. Se ofrece wifi gratis en todo el alojamiento. Las unidades tienen aire acondicionado y ofrecen zona de cocina totalmente equipada con nevera, hervidor y microondas. Teatro Manoel está a 16 min a pie del alojamiento, y Universidad de Malta, campus de Valleta está a 1,4 km. El aeropuerto más cercano (Aeropuerto internacional de Malta) está a 6 km del alojamiento, que ofrece servicio de traslado de pago para ir o volver del aeropuerto.