Kann mich meinen Vorrednern nur anschließen. Die meisten Sticks sind SIM-locked (v.a. Telekom - 1&1 kann ich nicht sagen). WLAN in den Hotels z. Zt. meist noch kostenpflichtig bzw. oftmals mit Beschränkungen (bis max. soundsoviel MB). Würde ich mich an Deiner Stelle also nicht darauf verlassen. Alle großen Anbieter (Telstra, Optus, Vodafone, Virgin) bieten Prepaid Mobile Broadband, d.h. Du bekommst ein WLAN-Modem mit UMTS-Modul (bis zu 5 Endgeräte über WLAN verbunden) oder einen USB-Stick mit soundsoviel GB Datenvolumen (3GB ab ca. 35,- AUD). Freischaltung am Flughafen mit Reisepass lediglich eine Frage von Minuten.
Du solltest aber beachten, dass der Netzempfang in den unterschiedlichen Regionen jedoch von Anbieter zu Anbieter unterschiedlich ist. Hier ist meine Empfehlung auf der Webseite des jeweiligen Anbieters die Netzabdeckung in Deinem Zielgebiet zu überprüfen, da es tlw. doch zu erheblichen Unterschieden im Empfang kommen kann.
Ich selbst hatte beim letzten Mal für meinen zweiwöchigen Aufenthalt ein 3,5GB Datenpaket gekauft, welches trotz Live-Streaming und jedem Tag online sein ausreichend war. Hängt aber natürlich immer von Deinem "Arbeitsaufkommen" etc. ab.