Llegar a Australia en barco puede tomar varias horas, varios días o incluso semanas, dependiendo del tipo de barco, su velocidad y el punto de origen. En un crucero, el período de tiempo más realista es al menos una semana.
La distancia más corta entre Australia y cualquier otro lugar es Papua Nueva Guinea a través del Estrecho de Torres, y en teoría, esta ruta se puede recorrer en unas pocas horas, aunque no hay servicios programados entre los dos países. Dos cruceros programados ofrecidos a partir de 2015 son un crucero de 40 días desde Southampton a través de varios puertos europeos y africanos, y un crucero de 18 días desde Hawai a través de Nueva Zelanda y la Polinesia Francesa. Un crucero a Nueva Caledonia ofrecido por P & O puede hacer el viaje en tan solo tres o cuatro días.
