+1 пройдите границу и уже на украинской стороне ночуйте. Там и отелей вдоль дороги больше гораздо. и с утра времени на прохождение таможни не тратить. Гостиницы как то особо не запоминали... по трассе довольно много. На крайний случай - относительно дешево и чисто - гостиница Турист в самом Харькове. Но реально лучше на трассе ночлег искать.