Otra opció barata es el Flying Pig Hostel, te puede salir la noche a 16 €, eso sí, compartida con más personas.
Yo recuerdo que la compartí con 6 personas más ( australianos, judens, y 2 finlandesas ) tienes una taquilla con candado para guardar tus cosas y duchas, tanto en la habitación...