Mai in Darwin passt sehr gut.
Ich selbst in im Juni von Melbeurne gestartet und über Adelaide nach Darwin gefahren. An der Südküste kann es dann heftigste Stürme und sehr viel Regen geben, aber auch manchmal gute Bedingungen und fast keine Touristen. Das südliche Outback kann nachts leicht frostig sein, aber tagsüber meist kurze-Hosen-Wetter und sehr gut zum Fahren, wahrscheinlich die beste Zeit.