Arrivare in Australia in barca può richiedere diverse ore, diversi giorni o addirittura settimane, a seconda del tipo di imbarcazione, della sua velocità e del punto di origine. Su una nave da crociera, l'intervallo di tempo più realistico è di almeno una settimana.
La distanza più breve tra l'Australia e altrove è la Papua Nuova Guinea attraverso lo Stretto di Torres e, teoricamente, questa rotta potrebbe essere percorsa in poche ore, anche se non ci sono servizi di linea tra i due paesi. Due crociere programmate offerte dal 2015 sono una crociera di 40 giorni da Southampton attraverso vari porti europei e africani e una crociera di 18 giorni dalle Hawaii via Nuova Zelanda e Polinesia francese. Una crociera in Nuova Caledonia offerta da P & O può fare il viaggio in soli tre o quattro giorni.
