Las principales poblaciones de Australia están conectadas por vía aérea. Qantas, cubre más de 48 destinos dentro de Australia, conectando ciudades, zonas rurales y centros turísticos. Existen además otras compañías regionales aéreas como Ansett Australia (que realiza trayectos internacionales), Kendell Airlines, Hazelton, Eastern Australia y Sunsate que vuelan a determinados centros turísticos, zonas rurales, pueblos del interior y a algunas islas.

A pesar de que existe sólo un servicio regular (para automóviles incluso) entre el continente y Tasmania, que cruza el estrecho de Bass, Australia es un paraíso para los amantes de la navegación. Aquí es posible alquilar un yate, un velero, una casa barco o un simple bote y explorar las costas o bien, disfrutar de un viaje en algún crucero o barco de vapor como los que parten de Cairns hacia las Islas Hinchinbrook, Dunk, Port Douglas o Cape Tribulation, o los cruceros por el río Murray o por el Golfo de Spencer.

El servicio de ferrocarriles en Australia es uno de los mejores del mundo. Existen varias rutas de tren que unen las principales ciudades a través de vagones nuevos, rápidos, eficientes y con aire acondicionado. Existen, además, varios trenes de lujo provistos de los mejores servicios. Los pases como el Austrailpass o Austrail Flexipass que permiten realizar varios trayectos a precios muy económicos, deben adquirirse fuera de Australia. Es aconsejable hacer las reservas con suficiente antelación, ya que la demanda es muy fuerte.

Este es otro de los medios de transporte más utilizado para descubrir Australia. Greyhound Pioneer Australia es la empresa de autocares a nivel nacional que cubre los principales puntos del país en asociación con otras empresas de menor tamaño. Si se piensa utilizar este servicio lo más recomendable es indagar sobre los diferentes pases que se pueden adquirir como el Aussie Pass, viajes sin límites por un determinado número de días o el Explorer Pass, que permite viajar entre dos puntos con posibilidad de realizar paradas donde se quiera. Los autocares australianos son cómodos, limpios y provistos de aseo y TV. Existe, además, el servicio conocido como Independent Coach Tours, viajes económicos en autocar que cubren las principales rutas turísticas.

Este es uno de los mejores medios para conocer y descubrir Australia. No hay que olvidar que la isla es un continente y que las distancias son considerables. El país cuenta con una buena red de carreteras y autovías en muy buen estado, así como numerosos caminos de tierra. En Australia se conduce por la izquierda y es aconsejable hacerlo con suma precaución ya que las normas de tráfico varían de una región a otra. El límite de velocidad en las zonas urbanas es de 60 kilómetros por hora y de 100 a 110 en carretera. El cinturón de seguridad es obligatorio para todos los ocupantes de un vehículo.

Las principales compañías de alquiler de vehículos cuentan con oficinas en las principales ciudades. Es necesario presentar el pasaporte, una tarjeta de crédito y un permiso de conducir vigente. Si el permiso no está en inglés debe adjuntarse una traducción oficial. En algunos Estados es necesario presentar la documentación en las oficinas de registro de automóviles en el momento de llegada. Si se viaja con un permiso de conducir internacional es necesario que vaya acompañado del permiso de conducir del correspondiente país.

Si se viaja por el interior, sobre todo por zonas aisladas, es recomendable planificar el viaje a profundidad. Es muy aconsejable llevar reserva de gasolina y de agua potable, así como mapas oficiales, donde se indiquen los servicios que se encuentran en la zona. Los mapas se pueden adquirir en los centros de información turística. A pesar de que existe un buen número de estaciones de servicio, las gasolineras tiene horario distintos y en algunos casos pueden encontrarse a mucha distancia unas de otras. En Australia es posible alquilar vehículos todoterreno, turismos o "moke", una especie de jeep completamente descubierto e ideal para las zonas de buen clima, así como motocicletas y bicicletas.

En las principales ciudades los taxis cuentan con taxímetro. Hay paradas, especialmente en las estaciones de tren, aeropuertos, hoteles, centros de compra y centros turísticos. El precio de la bajada de bandera es fijo y a éste se le agrega el coste por la distancia recorrida. En algunos casos hay suplemento por equipaje.