Дешевле всего летает авиакомпания Победа, будет даже дешевле, чем на поезде в плацкарте. Главное правильно учитывать свой багаж и ручную кладь. Если летите не один, заранее лучше через сайт авиакомпании оплатить места в самолете, чтобы вас не раскидали по разным концам. Многие не довольны этим перевозчиком, но если грамотно отслеживать билеты и брать багаж без перевеса, можно очень даже съэкономить.
На сегодняшний момент наиболее дешевый способ это автобус (в одну сторону от 1000 руб.), потом поезд (плацкарт в одну сторону от 2000 руб.), дальше уже идет самолет (от 3200 в одну сторону).