Hmmm, am einfachsten wäre da wohl Thailand. Kannst du günstig via KL von Australien aus mit Air Asia erreichen und von BKK gibts günstige Flüge nach Deutschland. Allerdings ist eben Hauptreisezeit. Da du noch nie in Asien warst, wäre es ein einfacher Einstieg, und du findest in dem Land komplette Ruhe und Abgeschiedenheit (zb Mae Hong Son im Norden oder andere Orte im Norden abseits von Chiang Mai und Pai... wobei Chiang Mai super schön ist), aber auch sofort andere Backpacker, wenn dir nach Kontakt ist. Inseln gibt es zur Genüge, auch auf der Andamanenseite noch sehr viele ruhige, noch nicht überlaufene... Einfach dorthin fahren, was noch nicht in jedem Reiseführer empfohlen wird
Oder wenn du Party willst, dann eben mitten ins Geschehen auf Koh Phi Phi (gefällt mir persönlich nicht, aber Party gibts genug) oder auch in BKK...
Denke, das wäre für dich die beste Lösung, da alles andere (Laos, Kambodscha, Vietnam ein bissl aufwändiger/teurer zu erreichen ist...). Keine Ahnung, was du danach in Asien vor hast, aber würde für mich mehr Sinn machen, diese Länder für danach aufheben und als Mekong-Runde zu unternehmen.
LG