Könnte mir bitte jemand ein paar Tipps geben, wie ich es am besten anstelle, wenn ich ein Visum für Australien beantragen möchte?

Am Wichtigsten ist natürlich, dass du dir ein Visum besorgt hasat, bevor du hin willst. Dazu solltest du früh genug an die Sache herangehen, am Besten, sobald du nur irgendwie kannst, Monate früher. Wende dich dann natürlich einfach an die Botschaft.

Hmm..gut wäres es natürlich wenn Du sehr gutes English sprichts, und vielleicht schon Job und/der Wohnung sowie ein, zwei Bekannte "in Aussicht hast".
Ruf am besten bei der Austraslischen Botschaft hier in Deutschland an und lass Dich wegen Einreise und Bleibedokumenten beraten; hier gibt's auch noch mal Tips:

http://www.australien-auswandern.net.

Du musst das über die australische Botschaft abwickeln. Weitere Informationen findest Du auf der offiziellen Seite der austr. Auslandsvertretung: http://www.germany.embassy.gov.au/belngerman/Visas_and_Migration.html. Ob Du für den Antrag extra nach Berlin musst oder das auch per Post machen kannst weiß ich nicht, müsste aber auf der Seite stehen!