Unsere Reise ging weiter nach Melbourne, wo wir mit einer einstündigen Verspätung ankamen. Am nächsten Morgen machten wir uns auf in die City. Wir schauten uns den Queen Victoria Markt, St. Patricks Kathedrale und die Melbourner Bücherei, die im Jahr 1854 gebaut wurde und im viktorianischen Stil glänzt, an.
All diese Sehenswürdigkeiten waren mit der kostenlosen City Circle Tram gut zu erreichen. Gegen Nachmittag kamen wir am Happy Travellers Reisebüro vorbei, in dem wir einige Broschüren über Alice Springs und dem Greyhound Bus sahen. Das machte uns neugierig. Also gingen wir rein und ließen uns beraten. Drei Stunden später kamen wir mit einer geplanten und gebuchten Route von Alice Springs, über Cairns und Fraser Island bis nach Brisbane raus. Dieser Aufwand hätte uns Tage gekostet und so hatten wir es in wenigen Stunden geschafft.