Hotels on the sea front, within feet of the beach include:
Hotel PYR in Fuengirola - right in front of the beach and in the centre of the Paseo Maritimo. An excellent hotel, close to the marina. Clean and friendly
Aparthotel Myramar Fuengirola - Excellent facilities at this great hotel. Excellent value for money
Confortel Fuengirola - Right on the sea front, a quality hotel, modern and having all the facilities you need. With free wi-fi and swimming pool. Lovely restaurant.
Beatriz Palace and Spa, Fuengirola - A modern hotel, located near the castle in Fuengirola. Right on the sea fron. Ten minutes walk into town. Health spa. relaxing times. Easy access from the motorway.