Хостелы \ отели в Новосибирске

Привет Новосибирцам (ну или кто там бывал). Возникла следующая ситуация. Есть желание на неделю (наверное весной или летом) смотаться на неделю в Новосибирск, по важному делу - поиск своих древних родственников (коих судьба разбросала, как водится, от Амура до Туркестана). Ну так вот... Несмотря на то что там куча родственных следов - толком то остановиться не у кого. Есть парочка непонятных родичей, но у них от силы можно перекантоваться денька два - максимум три.
Минувшим летом (осенью?) на примере Артемия Лебедева можно было убедиться что в Москве, например, бюджетных хостелей в центре города и вообще сносных гостиниц как ни странно предостаточно (хотя совсем недавно ситуация с этим была плачевная).

Я почти уверен что в Новосибе как в городе архиважном для остановки иностранцам которые путешествуют по транссибу (это ж самое важное шо надо сделать в России!) есть также немало аналогичных заведений, и, что самое важное, недорогих и в хорошем месте расположенных.

Был бы очень признателен за какие-либо рекомендации по этому поводу.

Большое спасибо заранее.

P.S. А может airbnb попробовать?