Search:

Kiev can be cheap, but you start going to in/upmarket places then prices start climbing. Same as everywhere in the world :)
Better value than Moscow for sure though. Moscow goes from cheap (beer in...

Overnight train is by far the best as there is pretty much nothing to see if you do it during the day. It will be an experience if nothing else. Take some card/board games and some beer/vodka and...