Hast du dir mal angeschaut, wie weit das ist? Wenn du an der Küste entlang fährst, sind das über 3000 km.
Das würde ich mir in 3 Wochen echt nicht antun wollen. Da sitzt du doch nur noch im Auto und hast kaum eine Chance etwas zu sehen.
Davon abgesehen finde ich die Strecke zwischen Hervey Bay und Airlie Beach auch nur mäßig spannend.
An deiner Stelle würde ich von Brisbane aus eine Schleife über Byron Bay fahren, dann über Surfers Paradise und Noosa nach Rainbow Beach. Von dort aus kannst du eine Tour auf Fraser Island machen. Danach würde ich dann wieder nach Brisbane fahren und von dort aus nach Sydney fliegen. Das sollte in 3 Wochen gut machbar sein und du hast die Chance einiges zu sehen, ohne dass es zu stressig wird.