@Liesel Weppen:
Ich habe mal einen in einem Hostel in Budapest gennengelernt. Der hat auch ständig seinen Standort gewechselt. Er kam selber aus Nordeuropa und hat glaube ich für einen amerikanischen Konzern als Technischer Berater gearbeitet. Der hatte laut eigener Aussage in einigen Ländern Wohnung und hat sein Standort nach seinem Gusto geändert. Er hatte dann auch in Budapest ne WG gefunden (ich glaube wegen dem Sozialen Aspekt)
Es scheint also zu funktionieren, sofern der Arbeitgeber mitmacht. Wie es mit Steuern aussieht weiß ich leider nicht. Das hängt glaube ich auch davon ab, wie lange man weg ist, ob man noch in DEU angemeldet ist etc, wo genau im Ausland. Australieren/Neuseeland dürften wohl wieder andere Regelungen greifen (da außerhalb der EU). Da will ich aber nicht zu sagen da ich keine Ahnung habe.
Ansonsten ist Ausland gar nicht mal so anders als auch hier. Hie und da gibt es halt andere Gesetze und Kulturelle Unterschiede, ich würde mich erstmal in einem Hostel einquartieren und parallel nach Wohnungen suchen. Das geht am Besten, wenn man vor Ort ist. Da dann am besten Onlineportale, Regionale Zeitungen checken und vor allem Augen aufhalten und den Leuten erzählen, dass man eine Wohnung sucht. Je nach dem wo du landest, geht das mal schneller oder langsamer. In Großstädten wie London ist es schon heikel bezahlbaren Wohnraum zu finden oder anderen Großstädten, aber alles möglich. Dein Vorteil ist, dass du dann schon einen Job hättest und dieser Aspekt der Jobsuche wegfällt.
Du musst dich halt noch um Krankenversicherung kümmern. Im EU Ausland kannst du in Deutschland weiter versichert bleiben. Wie das System in Australieren ist weiß ich leider nicht. Eine Auslandsreiseversichrung könnte ich in Frage kommen. Da müsste man aber im einzelnen die Konditionen checken und schauen, ob das bis zu einem Jahr abgedeckt ist. Natürlich auch, ob das noch geht, wenn der Wohnsitzt nicht mehr Deutschland ist.
Bei 12 Monaten, musst du dich glaube ich aber sowieso aus Deutschland abmelden, sowieso wenn du hier keine Wohnung mehr unterhältst. Wie es ausschaut, wenn du hier deine Wohnung behälst weiß ich leider auch nicht. Je nach Visum musst du in Australien soweit ich weiß, eine bestimmte Summe auf dem Konto nachweisen.
Auf jeden Fall ein guter Plan. Aber zu konkreten Fragen zum Thema Australien oder halt das Land dass du ausgesucht hast, würde ich mir ein Forum suchen, dass sich darauf spezialisiert hat. Halt diese Expat-Foren. Dort bekommst du dann Infos aus erster Hand und hast halt eine breite Masse Leute die den Weg schon gegangen sind.
Weiß nicht, ob das jetzt weiterhilft. Aber viel Erfolg.