Situado a unos 25 minutos a pie del Yacimiento Arqueológico Romano, el Leonardo Hotel Fuengirola Costa del Sol, de 4 estrellas, se encuentra cerca del Paseo Marítimo. Este hotel cuenta con un aparcamiento privado en las instalaciones.
El hotel está a 10 minutos a pie del centro de Fuengirola. El CAC Mijas Centro de Arte Contemporáneo está a unos cuantos pasos del Leonardo Hotel Fuengirola Costa del Sol, mientras que la estación de autobuses Ramon y Cajal - Lamo de Espinosa, está a unos 400 metros. La Playa del Castillo también se encuentra a unos 2 km. El lugar está a 30 km del aeropuerto Málaga y ofrece servicio de traslado y alquiler de coches.
Las 184 habitaciones del Leonardo Hotel Fuengirola Costa del Sol están equipadas con comodidades como climatizador, así como TV de pantalla plana con canales vía satélite. Los baños disponen de inodoro separado y ducha, además de instalaciones como secador de pelo y toallas. Algunas habitaciones incluyen vistas al mar.
El restaurante All Andalus se halla a 200 m de este hotel.
