Mu buenas. Yo hace unos años me hice un viajecito por andalucia con mi novia de alberge en alberge y te puedo decir que a mi me parece una opcion buenisima. Camas de matrimonio es complicado encontrar pero habitaciones dobles con dos camas si encontraras, lo malo es si son literas pero bueno eso ya cada uno. Te aconsejo que busques info de los albergues a los que quieres ir, llames a preguntar y eso.
Un saludo y suerte.