Călătoria spre Australia cu barca poate dura mai multe ore, câteva zile sau chiar săptămâni, în funcție de tipul de barcă, viteza și punctul de origine. Pe o navă de croazieră, intervalul cel mai realist este cel puțin o săptămână.
Cea mai scurtă distanță dintre Australia și oriunde în altă parte este Papua Noua Guinee prin strâmtoarea Torres, iar teoretic, această rută ar putea fi parcursă în doar câteva ore, deși nu există servicii regulate între cele două țări. Două croaziere programate oferite începând cu 2015 sunt o croazieră de 40 de zile de la Southampton prin diverse porturi europene și africane și o croazieră de 18 zile din Hawaii prin Noua Zeelandă și Polinezia Franceză. O croazieră spre Noua Caledonie oferită de P & O poate face călătoria în doar trei sau patru zile.
