Если на поезде, то прямо на вокзале и в здании касс предварительной продажи билетов есть окошки агенств по расслению приезжих. Если в гостиницы и в частный сектор - то в центре очень дорого. По мне самые приемлемые варианты: либо на левобережье в районе детского мира (метро в двух шагах), либо за площадью Леси Украинки (в районе Республиканского батанического сада) - на тролейбусе до Крещатика 15 мин.