Hola Luisa, te comento que viviendo en un hostel igual te pueden dar un certificado de domicilio en la comisaria de la zona donde vivis.
Te lo digo por experiencia porque yo también vivo en un hostel y también ya tuve que hacer un Certificado de domicilio.
En la comisaria llenan un formulario con tus datos, les decis para que entidad lo requieren y en uno o dos dias posteriores va una persona a certificar que vivis en ese lugar y te dejan el certificado.
En el caso que no estés en los dias posteriores, dejale a la persona que se queda responsable en el hostel una fotocopia de tu documento para que cuando vengan a certificar se lo puedan dejar a esa persona tu Certificado de Domicilio.
El Certificado de domicilio tiene una validez de diez dias y cuesta 10$.