Podróż do Australii statkiem może zająć kilka godzin, kilka dni lub nawet tygodni, w zależności od rodzaju łodzi, jej prędkości i miejsca wylotu. Na statku wycieczkowym najbardziej realistyczny czas to co najmniej tydzień.
Najkrótsza odległość między Australią i gdziekolwiek indziej to Papua Nowa Gwinea przez Cieśninę Torresa, teoretycznie ta trasa może być podróżowana w ciągu zaledwie kilku godzin, chociaż nie ma zaplanowanych usług między oboma krajami. Dwa regularne rejsy oferowane od 2015 r. To 40-dniowy rejs z Southampton przez różne europejskie i afrykańskie porty oraz 18-dniowy rejs z Hawajów przez Nową Zelandię i Polinezję Francuską. Rejs do Nowej Kaledonii oferowany przez P & O może sprawić, że podróż będzie trwała zaledwie trzy lub cztery dni.
