Сейчас билет до Москвы по мегаскидке S7 ? 1000 рублей в один конец.
Дальше, если следовать моей схеме путешествий:

Поезд Москва-Киев 720 руб.
Поезд Киев-Львов 400 руб.
Поезд Львов-Одесса 530 руб.
Автобус Одесса - Р-н-Д типа 19 часов ? 920 руб. сказали что повышенной
комфортности, однако комфортность была средненькая так что смело можно
брать билет подешевле.
Автобус Р-н-Д - Москва 800 руб. (17 часов с пробками в Москве)

Съем квартиры в Одессе ? 150 гр. (в несезон можно поторговаться) кому
интересно могу дать наколку на квартирную хозяйку.

Во Львове на вокзале есть экскурсионное бюро ? если даже никого не будет
можно позвонить экскурсоводу на мобилу. Экскурсии на украиньской мове это
хороший челендж для переводчика. Довольно забавно напрягать извилины и
додумывать слова, которые похожи на те , которые ты знаешь, но совсем
другие.
My favorite ? Абсолютно непогано сбереглась (очень хорошо сохранилась)
В Одессе приличного вина по цене 50 рублей за 0,7 рекомендую попробовать.
Поесть в Одессе хорошо в Хуторке (В книге ?лучшие заведения Украины?
Одесса занимает 2 страницы ? одна из которых про Хуторок) в парке
Шевченко недалеко от дельфинария.