Hallo Katyes,
das klingt gut machbar, auch mit dem Bus. Lass dir Zeit für Fraser Island und denk dran dass du für solche Touren meist eine Nacht vorher und nachher einplanen musst. Am gleichen Tag kommt man selten an/bzw weg.
Ansonsten kannst du mit einem Buspass locker vor Ort entscheiden wieviel Zeit dir am Ende noch bleibt. Zur Not kannst du in einer Nacht von Melbourne nach Sydney durchzischen.