Leonardo Hotel Fuengirola Costa del Sol fica na rua Galvez Ginachero, no centro de Fuengirola, a 300 m do centro da cidade e a 100 m da Playa de Fuengirola. A costa oferece outras opções para passar o dia junto ao mar: a Playa de San Francisco fica a 250 m, a Playa Los Boliches a 1,2 km e a Playa de El Castillo a 2,1 km. A Playa de Torreblanca fica a 2,8 km e a Playa de Carvajal, a 4 km. O passeio marítimo e as ruas comerciais permitem percorrer esta parte da cidade a pé.
A estação de comboios de Fuengirola fica a 470 m e o terminal rodoviário, a 420 m; a estação de Los Boliches fica a 1,3 km. O Aeroporto de Málaga encontra-se a 17 km. Para um passeio pelos arredores, o Museo de Miniaturas Carromato de Mijas fica a 5 km e o Colomares Monument, a 6 km. A Parroquia Ntra. Sra. Del Rosario fica a 650 m do hotel.
Os parques próximos oferecem outra pausa entre a praia e as visitas: o Parque del Agua fica a 1,3 km, o Parque de la Fantasía a 1,6 km e o Parque Fluvial Río Fuengirola a 2,1 km. Nos meses mais quentes, as praias de Fuengirola são o principal atrativo para tomar banho e passear pela costa; fora da época balnear, a estação de comboios e os autocarros facilitam as excursões pela zona. Também pode visitar o Mercadillo de Los Boliches, a 550 m, ou o Rastro de Fuengirola, a 560 m.
Playa de Fuengirola
— Faixa de areia junto ao passeio marítimo, adequada para desfrutar da costa.
100 m
Playa de San Francisco
— Um troço de costa próximo para passear e passar algum tempo junto ao mar.
250 m
Terminal de Autocarros
— Terminal rodoviário central para deslocações e ligações aos arredores.
420 m
Fuengirola
— Estação ferroviária com ligações pela Costa del Sol e para Málaga.
470 m
Museo de Miniaturas Carromato de Mijas
— Coleção de miniaturas curiosas num museu dedicado a objetos de pequenas dimensões.
5 km
Colomares Monument
— Monumento de formas invulgares dedicado a Cristóvão Colombo e à descoberta da América.
6 km