Leonardo Hotel Fuengirola Costa del Sol ligt in Fuengirola, op 1 minuten lopen van Strand bij Fuengirola, en biedt accommodatie met een buitenzwembad, privéparkeren, een gedeelde lounge en een restaurant. Dit hotel met 4 sterren biedt gratis WiFi, roomservice en een 24-uursreceptie. De accommodatie ligt op 15 minuten lopen van Playa de Los Boliches, en op 300 meter van het centrum van de stad.
Het hotel biedt kamers met airconditioning, een bureau, een koffiezetapparaat, een minibar, een kluisje, een flatscreen-tv, een terras en een eigen badkamer met een douche. Leonardo Hotel Fuengirola Costa del Sol is voorzien van bepaalde kamers met uitzicht op de zee, en elke kamer heeft een balkon. Alle kamers bij de accommodatie hebben beddengoed en handdoeken.
Er is dagelijks een als buffet aangeboden ontbijt beschikbaar bij Leonardo Hotel Fuengirola Costa del Sol.
Playa El Castillo ligt op 2,3 km van het hotel, en Plaza de Espana ligt 10 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Malaga, op 26 km van Leonardo Hotel Fuengirola Costa del Sol.