Warum wollt ihr überhaupt zum Schluss wieder runter nach Melbourne? Wenn Tage über bleiben würde ich die lieber in Cairns verbringen, von dort kannst du viel unternehmen, oder auch gut Badetage verbringen.
Was das Wetter betrifft, würde ich die Reise im September machen da wird es in Sydney schon wärmer und richtung Cairns ist es noch recht trocken. Und da ihr die Küste hoch fahrt wird es immer wärmer werden.
Wäre für mich der beste Kompromiss