Se rendre en Australie en bateau peut prendre plusieurs heures, plusieurs jours voire plusieurs semaines, selon le type de bateau, sa vitesse et le point d'origine. Sur un bateau de croisière, le délai le plus réaliste est d'au moins une semaine.
La distance la plus courte entre l'Australie et n'importe où ailleurs est la Papouasie-Nouvelle-Guinée via le détroit de Torres, et théoriquement, cette route pourrait être parcourue en quelques heures seulement, bien qu'il n'y ait pas de services réguliers entre les deux pays. Deux croisières programmées proposées à partir de 2015 sont une croisière de 40 jours au départ de Southampton via divers ports européens et africains, et une croisière de 18 jours au départ d'Hawaï via la Nouvelle-Zélande et la Polynésie française. Une croisière en Nouvelle-Calédonie proposée par P&O peut faire le trajet en trois ou quatre jours seulement.
