Tekneye Avustralya’ya gitmek, teknenin türüne, hızına ve çıkış noktasına bağlı olarak birkaç saat, birkaç gün veya haftalarca sürebilir. Bir seyahat gemisinde, en gerçekçi zaman dilimi en az bir haftadır.
Avustralya ile başka herhangi bir yer arasındaki en kısa mesafe, Torres Boğazı üzerinden Papua Yeni Gine'dir ve teorik olarak, iki ülke arasında tarifeli servis bulunmamakla birlikte, bu rota yalnızca birkaç saat içinde gezilebilir. 2015 itibariyle sunulan iki tarifeli sefer, Southampton'a çeşitli Avrupa ve Afrika limanları ile 40 günlük bir yolculuk ve Yeni Zelanda ve Fransız Polinezyası ile Hawaii'den 18 günlük bir yolculuktur. P & O tarafından sunulan Yeni Kaledonya'ya yapılacak bir seyahat, yolculuğu üç veya dört gün kadar kısa bir sürede yapabilir.
