Also das hängt ganz arg davon ab was du machst. Hast du vor nur von A nach B zu kommen und dazwischen nur Hauptatraktionen und ausschliesslich das Touri Zeug zu machen, dann reicht dir auf jeden Fall ein normales Auto. Das ist günstiger beim kaufen/Miete, Spritkosten sind günstiger und wenn was kaputt geht auch.
Die Strassen zwischen den Orten sind alle in mindestens befahrbarem Zustand (wenn nicht so wie bei uns an der Ostküste oder in den Städten). Da brauchst du dir also keine Sorgen machen. Teilweise hast du in den Regionen zwischen Darwin und Cairns Probleme mit nicht befahrbaren Straßen in der Regenzeit, aber das sind eher die Nebenstraßen.
Ich würd dir aber raten, wenn du schon in Australien unterwegs bist möglichst viel Natur mitzunehmen. Das heißt viele Nationalparks besichtigen etc. und da ist es vor allem an der Westküste wirklich sehr vorteilhaft ein 4x4 zu haben, weil mehr als die Hälfte der richtig tollen Strände oder sonstigen sehenswerten Sachen nur mit einem 4x4 zu erreichen sind. Im Osten ist das wie gesagt tendenziell anders, aber da gibts auch die ein oder andere Sache die nur mit dem 4x4 zu machen ist ;)
Für n paar mehr allgemeine Infos zum Fahren mit dem Auto kannst ja hier klicken : http://www.in-australien.com/auto_101474