Вариантов в Иркутске очень много. Или в самом Иркутске, или если лень ехать, то есть хостел прямо у аэропорта "Хостел Браво" (Он напротив аэропорта, идти 4 минуты от аэропорта, ехать 30 минут до центра города).