It's possible to find private nice rooms for 25-30€, with or without a private bathroom. Sometimes with a small breakfast included, sometimes with washing your clothes included.
Some examples: Navarette, León, Carrion de los Condes, Melide, Pedrouzo (Arco o Pino), Santiago. Those are all places where there is a lot of competition, you will see a lot of billboards with nice prices and even people are waiting at the entrance of the city trying to invite you in their hotel or hostal. If you meet someone, always ask the price first.
You will not find good prices in for example Santo Domingo d/l Calzada and Portomarín there is not so much competition. La Rioja is a rich region, so prices are higher then for example Galicia.
There aren't a lot of albergues offering private rooms.
If you search in the older topics, there are lists with prices.
In hotels and hostals, you will always receive a key of your room. If you don't receive the key of the general entrance door, ask if there is a closing time.
Buen camino,