Kommt auf die Zeit des Fluges an und wann Du buchst. Am billigsten sind die Flüge im austalischen Winter, also unserem Sommer. Dann ist dort nämlich nicht so viel los und es ist recht kalt (im Süden, der Norden ist trotzdem noch angenehm mit den Temperaturen). Vor einiger Zeit gab es mal ein Angebot von Qantas für den Hin- und Rückflug für 999 Euro und jeder Inlandsflug kostete zusätzlich noch ein paar extra. Ich flog zu dieser Zeit runter und zahlte ca. 1200 Euro nur für den Flug (inkl. Inlandsflüge). Im australischen Sommer (um Weihnachten herum) ist dort Hochbetrieb und alles wesentlich teurer. Dann kann dieser erwähnte Flug schon mal 1600 Euro oder mehr kosten. Wie die Flugpreise in Zukunft sein werden, kann ich nicht sagen. Weil die Kerosinpreise ebenfalls gestiegen sind, dürften die Preise auch in der Nebensaison wahnsinnig in die Höhe klettern.
Die billigsten Unterkünfte dürften wohl Campingplätze sein oder Backpacker. Und was nennst Du "ein bißchen rumreisen"? Wie willst Du reisen? Auto, Flieger, Trampen, Bus? Das kostet alles. Außer vielleicht das Trampen, das wäre umsonst und könnte Dir vielleicht Dein Leben kosten.
Frag in einem deutschen Reisebüro nach diversen Bus-Tickets. Die kann man nur in Deutschland kaufen, haben verschiedene Gültigkeitsdauer. Erkundige dich. Das dürfte wohl am sichersten sein. Bahn und Flug wären zu teuer.
Wenn Du bei Gelegenheit nähere Angaben machen könntest, wäre ich in der Lage, bessere Antworten zu geben.
Im Outback gibt es wenig Möglichkeiten, zu tanken, essen, trinken und schlafen. Da muß man nehmen, was kommt. Und das macht es teuer, denn man hat ja keine Konkurrenz. Im Prinzip sind Essen und Trinken etwa so teuer wie bei uns.