I disagree with the fact that Gallery hotel is overprices as room are big enough, and cozy enough for this price!
The weak point about it is that receptionist does not speak English.
I personnaly booked this room through www.welcome-to-poltava.com.ua as well as transfer from Kiev airport to Poltava. Nice guys!
Also you can think about renting apartment with sauna and jacuzzi instead of hotel room for the same price. You can also do this through www.welcome-to-poltava.com.ua
7, Frunze str., Poltava, Poltava