If you are going to the Costa del Sol and wondering where to stay, we can now tell you from deep experience that a good place to stay in Fuengirola is Leonardo Hotel Fuengirola Costa Del Sol. We stayed there for 4 nights and would have liked to have stayed longer if time had allowed.