Куда дешевле всего вылететь и влететь обратно, чтобы снова поставили визу в Тае?

КЛ.

Если речь именно про самолет - то Куала-Лумпур будет дешевле всего - с очень большой вероятностью.