Wenn schon nach Bali, dann von dort doch besser Richtung Osten fahren - Lombok, Sumbawa, Flores und evtl. weiter nach Timor-Leste und ggf. Australien.
Das sehe ich auch so.
Aber deine "Südostasien-Schleife" klingt gut. Notfalls kannst du die Unruhe-Region im Süden Thailands umgehen - bzw. gleich in Thailand (etwas weiter nördlich) starten.