С Тулой интересный вариант, да. Подумаю. Единственное но, от Тулы на сутки позже брать билеты, мест может и не остаться. А брать от Москвы с посадкой в Туле - теряется пункт "дёшево". 
Надо вообще посмотреть варианты с пересадками. Воронеж, Ростов - думаю, есть интересные.

Надо вообще посмотреть варианты с пересадками. Воронеж, Ростов - думаю, есть интересные.