На жд вокзале вас обступят тетеньки, бормочущие под нос: "Квартира, хорошая квартира недорого"
И окрестности вокзала оклеены объявлениями "Недорогой отель в Киеве", "Койко-место в Киеве" и т. д.
А может, Вам подойдет хостел:
http://www.delil-hostel.com.ua/price.html