Дальше едем западнее. из Томска в Тюмень за 3 000 р. OW: https://smkt.us/co9-7. А можно вернуться в Новосибирск — вариантов вылета будет больше. Если нет дешевых рейсов, то вариантов по земле — между городами всего 270 км.
А из Тюмени рукой подать до Екатеринбурга — 6-7 часов на поезде (успеете прочитать наш путеводитель по Екатеринбургу), билеты от 400 рублей. Можно поехать поездом № 001, который следует из Владивостока в Москву, плацкарт туда стоит 1500 рублей, а время отправления удобное — в 23:35 сядете на поезд в Тюмени, в 4:23 утра в уже в Екб. Сэкономили на отеле, встретили рассвет.
Вот вы проехали значительную части Сибири и оказались на Урале. Из Екатеринбурга в Москву можно вернуться за 3-4 тысячи рублей.
Итого: Москва → Горно-Алтайск → Барнаул → Новосибирск → Томск - Тюмень → Екатеринбург → Москва за ~13 500 рублей за весь транспорт. Поковырявшись, можно потратить и меньше денег.