En mi experiencia los hostales valen como 7000 por una habitación doble. No sé nada de los albergues juveniles pero te recomiendo un hostal o hostal residencia. Hay mucha información sobre los hostales en este foro en inglés. Haz una búsqueda para "Hostels: Madrid."
Suerte!