We spent one night in Hotel Elimar in December . Hotel rooms were nicely decorated .
Our room has a large balcony with seaview . Breakfast ok for one night . Not a lot of choice / change in case you would stay longer .

This hotel is great value - we paid 40 euros per night and were in a room with a balcony right on the beach! You can walk the whole promenade along the beach and it is very relaxing. The hotel is family run, very friendly and they speak good English. The resort of Rincon de la Victoria is a Spanish holiday resort 25 minutes EAST of Malaga (away from Torremolinos etc). Therefore the restaraunts on the promenade do not always speak very good English so don't expect them to fully understand you. However, the people are very friendly and love it if you try to speak Spanish. There is a supermarket that is open until 2.00 a.m in case you get peckish! Coffee sitting on the beach averages about 1 euro so really good value. There is an aqua park in Velez Malaga which is open in July and August only and is about 20 minutes further towards Nerja. There is also a wonderful old Spanish village called Chilches about 10 minutes drive away which is well worth visiting if you want to see real Spain.

We wanted to stay in a more quite area of the Spainish Med and choose the beach town of Rincon de la Victoria. We took a 1.5 hour luxury bus ride from Granada to Malaga and then a 20 euro taxi ride east of Malaga. This is a very nice beach town. The Hotel Elimer is right on the beach and they have their own section of the beach. There is a melacon (sp?) that runs between the hotel and the sand and you can walk its length for all of the resturants and people watching. We were on the 5th floor with an ocean view and fell asleep to the sound of the waves. The price ($60) for an ocean view room was the best bargain of the trip. They had plenty of hot water with great pressure. Our room was large and very comfortable. The front desk was very helpful with our needs and spoke English. Will stay there again if ever on the Spainish Med.