こんにちは。
ご質問に回答させていただきます。
ミャンマーの都市間の移動は、飛行機が所要時間が短く快適です。
国内線はどの航空会社も値段はさほど変わりません。
ご自身の旅の予定で、時間によって決めてもいいかなと思います。

移動には長距離バスという方法もあり、場所によりますが所要時間は10時間以上になります。しかし値段は大体飛行機の1/4と安いです。体は疲れるかもしれませんが、バックパッカーの方などはよく利用されているみたいです。

10月でしたら観光のハイシーズンに入る直前なので、前日までに町中のチケット屋さんでチケットを手配しても間に合うと思います。
ミャンマー人の英語も流暢なものではないですが、頑張って英語を話そうとする外国人にミャンマー人は優しく理解しようとしてくれると思います。