In the center of this town you can sleep in small pensions and hotels. We highlight the best option: Lucero Hostel. It is less than 1 km away from the caves. The rooms are spacious and the mattresses (as one of you have mentioned) are very comfortable. It is located next to the road but despite that it is a quiet place. For those who are not very close friends of the hostels, we know that this will surprise you. Excellent quality – price. The double room is around € 52 / night plus breakfast in high season.
As a second option to sleep in Cuevas de Almanzora is the Hostal El Perejil. It is a simple and clean hostel. We highlight the restaurant, whether you are staying there or you are not, you should go to eat some day. Quality and abundant food at a great price.
Another alternative is the Pensión Cuatro Vientos, a cozy hostel. Although it does not have many luxuries, it is a very clean hostel. It has a perfect location and the terrace bar food is very good. It is a good option to sleep in Cuevas de Almanzora taking care of your pocket.