It might be a bit of a shock for some but accommodations can be small compared to the west. since hotels can be quite expensive we normally do like the locals and rent an apartment. Our links page has a few places to look at for a place to stay. Starting price is around 60 dollars and up depending on how many rooms and location. For a hotel the airport hotel is probably the only reasonable rate I have found at around 50 a night.
It was only a studio apartment or as it is called in Ukraine a one room. This one was westernized with hot water on demand and a jacuzzi tub. A word of caution, not all apartments have hot water on demand. Hot water in Ukraine is normally only available during certain hours.