Salut Cerber ! 
Avec un pote on avait fait globalement le même trip, on était parti de Brisbane jusqu’à Brisbane, la même grosse boucle (on n’est cependant pas montés jusqu’à Cairns ni descendus jusqu’à Melbourne). On a fait ça en voiture + tente… et c’était TOP.
Le camping car/van ça doit être sympa aussi mais à louer ça coute plus cher.
Niveau timing, on a fait 6500km en 21 jours, alors c’est clair que tu vas manger du km (on avait parfois des tronçons de 1000km dans la journée), mais bon en même temps c’est un roadtrip…
Le train ? je ne me suis pas renseigné donc je ne pourrais pas te dire.
Après certes tu as l’avion, mais bon… rien de tel que la voiture pour se rendre compte des distances, surtout en Australie. C’est pas le pays où tu passes de musée en musée, c’est plus un pays pour ressentir des trucs. et crois moi quand tu traverses le pays du nord au sud en passant par Uluru, tu kiffes ! C’est tout droit, une sacrée ligne droite. Mais c’est franchement le pied, tu t’arrêtes où tu veux pour dormir, dans ta voiture ou dans la tente, tu sors ton réchaud gaz sous les étoiles, y a quasi personne, c’est magique.
Donc pour moi : voiture, et oui 1 mois je pense que t’as largement le temps si tu ne traînes pas trop… 