L'Australie, de par sa taille, est un pays à grande échelle dont les infrastructures aérienne et routière sont bonnes.

Voiture

La voiture est sans doute le meilleur moyen de transport pour découvrir le pays.
Vous devez être en possession de vos permis de conduire national et international.
On peut louer une voiture dans les aéroports et dans les villes touristiques. L'âge minimum pour louer une voiture est de 21 ans. Notez qu'il est plus prudent de réserver. Les tarifs varient selon la société de location, le lieu, la saison, le type de véhicule et la durée de location. Bien entendu, le prix grimpe encore si le véhicule est rendu ailleurs qu'au lieu de prise en charge. La plupart des tarifs comprennent un kilométrage illimité. Pensez à bien vérifier l’état de votre véhicule avant de partir à l’aventure. Renseignez-vous aussi sur l’état des routes et la météo.
On roule à gauche. La vitesse est limitée à 60 km/h dans les villes, 100 à 110 km/h selon les États sur les grands axes. Sur les ronds-point, la priorité est à droite.
Le réseau routier est en bon état. Pour circuler dans le bush, mieux vaut avoir un 4x4 et prévoir des réserves de nourriture, d'eau et de carburant.  On recommande aussi le GPS et le téléphone à communication cellulaire ou satellite.
Attention dans le doublement des camions remorques. Attention aussi aux animaux (kangourous notamment) qui traversent et qui peuvent représenter un réel danger sur la route.

Bus

Plusieurs compagnies de bus proposent des trajets à travers le pays.
Au niveau national, les liaisons en bus sont assurées par la compagnie Greyhound Australia. Il existe de nombreux passes : par durée de validité, par distance parcourue, ou par itinéraire. Au niveau local, vous trouverez de nombreuses petites compagnies.
La plupart des bus sont climatisés et confortables (sièges inclinables, liseuses, vidéos...).

Avion

Les distances à parcourir étant importantes, il paraît difficile de ne pas recourir à l'avion en Australie.
Il revient parfois moins cher de traverser le pays en avion qu'en bus.
Informations sur les sites des compagnies Qantas, Jetstar Airways (la low-cost de Qantas), Virgin Blue et Rex. Vous pouvez acheter vos billets en ligne ; les Australiens sont aguerris au système du billet électronique.
Si vous le pouvez, réservez vos billets d'avion au plus tard 14 jours avant votre départ. Vous pourrez ainsi économiser jusqu'à 50 % de leur prix.

Train

Le système ferroviaire n'est pas très développé. L’Australie possède environ 41 000 km de voies ferrées. Ce n'est ni moins cher, ni plus pratique que le bus, et c'est moins rapide ; le trajet peut durer plusieurs jours. Mais restent l'ambiance et le pittoresque des longs voyages ferroviaires ; une expérience inoubliable.
3 lignes principales traversent le pays :
- Indian Pacific :  Sydney - Adélaïde - Perth (est-ouest ; un superbe trajet) ;
- Ghan : Darwin - Alice Springs - Adélaïde (nord-sud) ;
- Overland : Melbourne - Adélaïde.
Renseignements auprès de Great Southern Rail.

Passes

- Le Rail Explorer Pass donne un accès illimité à ce réseau ferré pendant 6 mois. Il coûte 690 AU$ (515 €).
Il existe aussi deux passes locaux :
- Le East Coast Discovery Pass : différents trajets entre 2 villes. À partir de 130 AU$ (97 €), entre Sydney et Melbourne ou entre Sydney et Brisbane, et jusqu'à 450 AU$ (335 €) entre Melbourne et Cairns (soit toute la côte Est).
- Le Queensland Explorer Pass : 351 AU$ (260 €) pour 3 mois, si acheté depuis son pays.

En ville

Taxis, bus et trains de banlieue sont performants dans les grandes cités comme Sydney. Pensez à prendre des pass si vous restez plusieurs jours dans la même ville.

Auto-stop

L'auto-stop est déconseillé en Australie.