До Урала, по трассе полно отелей-мотелей. Что то конкретно советовать нет смысла. Как устал останавливаешься в любом.
За Уралом подороже, и если тянуть допоздна, почти всё занято.
Дальше меньше , но тоже можно не задумываться.
Если не привередливы, мотели на трассе в большинстве приемлемы.
В районе Урала, советую останавливаться не на трассе, а в малых городах. Например в Златоусте гост. "Таганай", дешевле чем на трассе, и вода в кране не пахнет. )), кафе есть, в Ишиме гостиниц достаточно, все есть в навигаторах.
Перед Омском, на трассе, у первого поста ДПС,( км. за 10-15 до города, по правой стороне при движении на Восток) есть отличная гостиница, если в этом районе ночевать, то лучше всего в ней, называется вроде 591-й км. (трасса Тюмень-Омск).
В районе Калачинска, на трассе, есть хороший гостиничный комплекс, хорошие кафе, располагается с двух сторон трассы, не помню точно, называется вроде какой то км. , между кольцами на трассе.
В Барабинске, в Татарске есть гостиницы. (на трассе у этих городов так же есть мотели)
У Новосиба, перед городом, в пос. Обь есть отличная гост. "У Петровича" (по левой стороне будет), рекомендую, ну и за Новосибом, в Бердске по трассе есть, например "Новый", не плохой. Дальше Барнаула если пойдёте, до Бийска дотянешь, рекомендую "Под телевышкой", доступно и кафе хорошее.
В Горно-Алтайске, очень рекомендую гостиницу "Игман", обалденная гостиница, цены реальные, комфорт... двух-местный номер это квартира "студия". Вот только по Горному Алтаю , рекомендую бронировать места за неделю, в это время аншлаг, всё битком.
При поиске гостиниц пользуюсь сайтом командировка.ру , так же есть другие сайты.