La principal diferencia entre un hotel y un albergue es que un albergue tiene dormitorios (exclusivamente, o además de habitaciones privadas).
Pasé un mes en Irán en mayo de 2014 y sí me alojé en algunos dormitorios en Yadz, Shiraz e Isfahan. Sin embargo, esos lugares parecían más bien hoteles, ya que la mayoría de las habitaciones eran privadas y no tenían cocina para los huéspedes. Aun así, la mayoría de estos lugares eran realmente agradables y mucho mejores que los hoteles baratos en los que me alojé en otras ciudades y era fácil conocer a otros viajeros.
Así que (a partir de mayo de 2014), no hay verdaderos mochileros en Irán, pero sí algunos buenos hoteles con dormitorios baratos. En la mayoría de las ciudades hay que alojarse en hoteles. También puedes intentar hacer couchsurfing. También es posible que algún local te invite a quedarte con ellos.