darwin - melbourne westküste

Da spricht nichts dagegen: Die Temperaturen werden überall halbwegs vernünftig sein. Würdest Du das ganze um 3 Monate vorverschieben, wär's im Top End und in der Kimberley Region noch etwas kühler, dafür dann auch an der Südküste entsprechend frischer.
Was Dich statistisch an den verschiedenen Orten punkto Klima erwartet, kannst Du hier nachsehen: http://www.bom.gov.au/climate/averages

Auch die Zeit reicht locker, und zwar derart dass Du Dir ab Port Augusta auch noch einen Abstecher zum Red Centre überlegen könntest.