La mejor forma de desplazarse por Fuengirola es a pie ya que, si nos movemos por el centro, todo se encuentra relativamente cerca. Una manera muy amena de recorrer la ciudad es haciendo uso del minitrén turístico, que realiza su recorrido partiendo del paseo marítimo para continuar por la plaza de toros, la casa de la cultura, el recinto ferial, Los Boliches, el Monumento Romano y regreso al paseo marítimo.
El Aeropuerto Internacional de Málaga se encuentra a 25 kilómetros de Fuengirola. Dispone de varios teléfonos de información: el 952 04 84 84/04 y para información sobre vuelos el 952 04 88 04.
Desde la estación de autobuses, parten autocares urbanos e interurbanos, con destinos en el sur de España y Madrid. Se encuentra en la avenida Condes de San Isidro y el teléfono es el 902 143 144.
Desde la estación de tren, podremos disponer de cercanías con los que llegaremos al aeropuerto de Málaga en 30 minutos. La línea continúa hasta el centro de Málaga y los trenes pasan cada media hora entre las 7:15 y las 23:45. La estación se encuentra en la avenida Juan Gómez Juanito y el teléfono es el 952 12 80 79.
El número de teléfono para solicitar el servicio de un taxi es el 952 47 10 00. Las paradas en Fuengirola son las siguientes:
- Frente a la estación de autobuses.
- En la estación de cercanías.
- Frente al Hotel Las Pirámides.
- Hotel Fuengirola Park.
- Iglesia del Carmen en Los Boliches.
- Hotel La Jábega.
- Centro Comercial Parque Miramar.
- Ayuntamiento antiguo.
- Puerta del mercadillo (sólo los martes)
Quienes opten por el alquiler de vehículos podrán elegir entre múltiples agencias, algunas especializadas en coches de lujo, para los bolsillos más exigentes.