На въезде со стороны Полтавы припомнить ничего не могу, кроме какой-то совковой гостиницы без ремонта. Вообще, знаю такие варианты:
"Харьков" - самый центр, хорошие условия, цены начинаются где-то от 400-500 грн. за номер.
"Националь" - рядом с центром (10 мин пешком до пл. Свободы), средний уровень, номера с хорошими условиями от 350 грн.
"Мир" (пр-т Ленина, 27а; тел: (057) 330-5543, 330-5532; ссылка http://www.hotel-mir.com.ua/ не работает) - обычно останавливаемся здесь. Дальше от центра, направление не киевское, уровень средний, цены чуть ниже.
В ответ на: Гостиницы реальное Г! Что мешает снять квартиру посуточно?
Кто как, а лично я рассматриваю варианты квартир только в самом крайнем случае, когда ничего нормального по вменяемым ценам просто нет. ИМХО, в Харькове достаточно вариантов. По мне - средненькая гостиница лучше хорошей квартиры, даже если дороже. Люблю когда парковка под окнами и на завтрак утром можно спуститься в ресторан. Но не исключаю, что у других - иные приоритеты.