Desde España se tarda cerca de 24 horas de viaje en avión. Una vez allí lo más cómodo es el avión para cubrir grandes distancias, pero las redes de ferrocarriles y autocares enlazan las principales ciudades.

La principal compañía aérea para llegar al país es Qantas (australiana) pero otras compañías también llegan a los aeropuertos australianos como Alitalia, Ansett International, British Airways, Emirates, Korean air... desde España lo mejor es ir hasta Londres y partir desde allí en uno de los vuelos directos que unen la capital británica con Melbourne y Sydney. Estos vuelos suelen ser caros , pero es posible obtener precios más asequibles en temporada baja.