Location: Paseo Marítimo Rey de España, Fuengirola, Spain. Fuengirola is located 28km from Málaga, and 32km from Marbella.