Die Anreise mit dem Boot nach Australien kann je nach Bootstyp, Geschwindigkeit und Ausgangspunkt mehrere Stunden, mehrere Tage oder sogar Wochen dauern. Auf einem Kreuzfahrtschiff ist der realistischste Zeitrahmen mindestens eine Woche.
Die kürzeste Entfernung zwischen Australien und anderen Ländern ist Papua-Neuguinea über die Torres-Straße, und theoretisch könnte diese Route in nur wenigen Stunden zurückgelegt werden, obwohl es keine Linienverbindungen zwischen den beiden Ländern gibt. Zwei ab 2015 angebotene Linienkreuzfahrten sind eine 40-tägige Kreuzfahrt ab Southampton über verschiedene europäische und afrikanische Häfen und eine 18-tägige Kreuzfahrt ab Hawaii über Neuseeland und Französisch-Polynesien. Eine von P&O angebotene Kreuzfahrt nach Neukaledonien kann die Reise in nur drei oder vier Tagen zurücklegen.
