Ich kann den vorigen Antwortern nur zustimmen.
Zuerst mal in Steffan Looses Reiseführer dich informieren und etwas deine Ziele bisschen eingrenzen.
Vorplanung schadet da sicher nicht, Ich würde fast sagen ein grober Reiseplan hilft dir sicherlich
. Was deine Highlights sein sollen.
Mit der Vorplanung ist ja auch schon eine gewisse Vorfreude verbunden.
AirAsia kann ich auch nur Empfehlen haben gutes Flächennetz, und du kannst online nachschauen von welchem Airport welche Länder/Airports angeflogen werden.
In jedem Land stehen dir dann dazu auch regionale Billigairlines zur Verfügung.( spreche jetzt da für Thailand, Malaysia, Kambodscha und Vietnam)
Bali war ich nur mal mit Hin und Rückflug von Deutschland aus.
Überlege dir mal das mit dem Gabelflug,ob das bei dir in Frage kommt. Die habeb oft keinen Aufpreis (z.b BKK und KL Malaysia) da müsstest du dir aber Info von deiner bevorzugten Airline holen.
Gute Drehkreuze : BKK KL SGP
Wichtig noch gute Reisekrankenversicherung und gute Geldversorgung, kann klappts auf jedenfall.
Nimm dir für die erste Reise auch nicht zu viel vor, und gib dir halt auch Raum damit du offen bleiben kannst.
Flugnetz in Asien gut, Infrastruktur nicht wie in Deutschland.
Bei richtigen Erkrankungen gehe in ein INTERNATIONAL HOSPITAL.
Kleine Anmerkung am Rande...