В Омск самостоятельно
сейчас появился новый региональный перевозчик компания Азимут. Благодаря ей можно будет за разумные деньги долететь из Москвы до Омска за 2000 руб. Перевозчик зарегистрирован в Ростове на Дону. Обещали по 2 тр а на поверку - 8 из Москвы.
Омск - то место, куда точно не нужно ехать с помощью туристического агенства. Это будет не выгодно. Конечно, нужно ехать самостоятельно. Выгоднее всего брать билеты на поезд (самолеты последнее время из Питера и Москвы дорогие). А вообще если у вас есть машина, то можно попробовать и автопутешествие осуществить. Из Москвы билет на поезд в одну сторону будет от 4000 рублей, из Питера - от 6000. Из Тюмени - от 800 рублей, из Новосибирска - от 1200 рублей.
Остановится можно в отели. Но это будет не бюджетный вариант. В Омске много дорогих отелей, например, Ибис. Дешевле будет пожить в хостеле или снять комнату у местных. Отели, хостелы, гостиницы лучше искать у на бугинге. А чтоб снять у местных жителей жилье, лучше просто забить запрос в интернете.