Where to Stay in Fuengirola – A Guide to This Costa del Sol Town Fuengirola is a small city located in the municipality of Malaga, in Andalusia, Spain. Its position on the Mediterranean coast, in the south of the country, gives this town beautiful landscapes and less crowded beaches than ...