В принципе вы можете забронировать не отель, а хостел, как мне кажется, некоторые хостелы ничем не уступают бюджетным гостиницам, тем более, если вы снимите полностью всю комнату. Можно получить такой же комфорт, но за более низкую цену, я всегда так делаю. Если вам это поможет, вот сайт, http://dream-hostels.com/ua/city/Kiev/ через который я делаю бронь.
Иркутск