Однозначно апартменты.  Их сдаётся много и проблем не должно быть.  Можно и на 4 человека найти  а можно и несколько небольших, но недалёких по расстоянию.  Если на Новый год лучше подсуетиться заранее.

Я снимал тут.  В основном все апартменты в самом центре.  Снимал 2 квартиры.  На фото смотрятся конечно лучше чем в реале но то что мне надо было присутствовало.  У них сотни квартир в рент.  Цены от 60 и до $350 за день.  Есть квартиры в тех же домах по соседству.
http://kievapts.com/