I have been to the Ukraine for holidays, not punted there. The prices are very low for everything, but since I went prices are going up due to inflation, but still very low. At the time (Winter 2015), Beers on tap were around 25p and the hostel I was at was £4 for a dorm, use of the metro in Kiev was 10p per trip.
Travel by train is a nightmare across the country and from nearby ones like Poland, very slow old fashioned train systems.
I think in reality you will waste a lot of time trying to find a WG unless you are white, and speak Ukrainian. Lots of massage parlours around, sex tourism is well known there, and looked down upon.