I have stayed at 2 hotels in Kharkiv. This one and the ChiChiKov. Comparing between each hotel, I would recommend the ChiChiKov. Not that the Kharkiv is bad. But they haven't upgraded to true international standards and still have many old Soviet styles. reception is Russian speaking only. No one spoke English. maybe they can, but they didn't. I stayed in a Business Class room that featured a really weird bizarre color, a fax machine from the 1990's, a VCR machine and a mini-fridge with nothing inside. The airconditioning works, but leave it on when you leave so it can catch up.Getting to the room meant walking down a hallway that in the middle had 3 stairs. So, beware of that. We didn't eat at any restaurants, but they are bright. Very bright. The good thing is that the hotel is 50m from the main square and there are many really good restaurants within 10-15 minutes walk. If you have the choice, check for availability at the Chichikov 1st.

I enjoyed this place and found it very competitive with what I usually get
around eastern Europe for about $100/ day (flexible). The staff were
very professional. Breakfast was only minimal. Didn't use the restaurant
because I try to eat local food. Single room was on the small side as I
frequently find in Europe, but nothing to complain about. Very clean
and very good location. I have to wonder about the people who complain
about such places.

I stayed in the hotel "Kharkov" two months ago (2009). My choise was made because of the most covinient position of the hotel - center of the city. The service was really good. Front desk girls were very helpful and polite. I chose the room on the second floor (rate 90$) and it realy corresponded to the level of price and service.
I'm going to visit Ukraine in october and sure to stay in "Kharkov".

There are several major problems with this hotel.
First, as per previous comments, they insist on cash - despite telling you when booking that a credit card is OK. The same excuse - the machine is not working comes out. The rooms are nothing like the photos on the web-site. Also the proces they charge for drinks is extortion - how about $24 USD for one bottle of water and one pineapple and kiwi juice. Again cash is required at delivery - they will not let you put it on your room. The opinion of my Ukrainian girlfriend is that they massively increase the prices for westerners. She questioned the charges, but we still got nowhere. And finally the beds are terrible and very old. In short, don't stay here.