Знакомый был в Хабаровске, рассказывал, что останавливался у них http://хостел-хабаровск.рф/ Главное, говорит, город понравился