So teuer finde ich die $580 nicht fuer die entfernung die du dafuer zuruecklegen musst. Adelaide - Cairns sind immerhin fast 4000km, und du willst nach Cairns und wieder zurueck und nach Tasmanien; also grob geschaetzt ~9000km ohne umwege. $580 sind da ein schnaeppchen verglichen mit den bahnpreisen in deutschland!
Wenn du die strecke mit deinem eigenen kleinwagen faehrst, kostet dich das allein etwa ~$1200 nur an benzin.

Ansonsten entweder greyhound bus oder premier motorservice. Ersterer ist etwas teurer aber faehrt mehrmals pro tag, oder PMS - faehrt nur 1x pro tag, und auch nur von Cairns bis Melbourne, ist dafuer aber etwas guenstiger.

Wenn du in Adelaide in den hostels bist dann schau an den schwarzen brettern/notice boards vorbei, da findest du recht oft angebote von anderen backpackern die mitfahrer fuer eine great ocean road tour (oder auch weiter bis nach sydney wenn du glueck hast) suchen - entweder im eigenen auto, oder indem sie einen mietwagen fuer ein paar tage ausleihen.

Wie lange? Solange, bis du gerade noch genug geld fuer den rueckflug nach hause uebrig hast, wuerde ich sagen

Kommt darauf an was du alles sehen willst. Great ocean road zwischen 3 und 5 tagen wenn du unterwegs alle bushwalks und naturschoenheiten ansehen willst. Da kannst du auch in den nationalparks uebernachten, was kostenlos ist. Unterwegs gibts noch jede menge bushwalks, museen, sicher auch irgendwo wreckdiving an der shipwreck coast was dann aber sicher allein mindestemns einen tag dauert. Kommt nur darauf an wieviel zeit und geld du hast.

Fur den rest der reise wuerde ich wahrscheinlich ~3 monate einplanen und bis auf wichtige must-sees nichts weiter planen. Vor ort kannst du immer im hostel nachfragen wie lohnenswert die naechstgelegene sehenswuerdigkeit ist bevor du tatsaechlich hinfaehrst. Wenn du pech hast wird ein museum gerade renoviert, oder strassen sind wegen unwetter oder bushfeuer gesperrt, oder der tolle wasserfall aus dem reisefuehrer hat im moment kein wasser usw.