Holiday Inn is a good choice in Kyiv. Its location is quite central and within 10 minutes walk of the metro. The rooms are what one would expect from a Holiday Inn, very comfortable and relaxing.
Food prices are expensive by Kyiv standards--I think that is something that could be easily rectified and it explains why the dining area was usually empty. I had no problems whatsoever, even though I arrived without a suitcase (it came later the same evening). The receptionist provided me with the basics as well as directions to the nearest shopping centre. Incidentally the best two hotels I have found in Kyiv (in terms of value for money) are located close to each other (Holiday Inn and Alfavito). [Less]