Chegar à Austrália de barco pode levar várias horas, vários dias ou até semanas, dependendo do tipo de barco, da velocidade e do ponto de origem. Em um navio de cruzeiro, o prazo mais realista é de pelo menos uma semana.
A distância mais curta entre a Austrália e qualquer outro lugar é Papua Nova Guiné através do Estreito de Torres e, teoricamente, esta rota poderia ser percorrida em apenas algumas horas, embora não haja serviços regulares entre os dois países. Dois cruzeiros programados oferecidos a partir de 2015 são um cruzeiro de 40 dias de Southampton através de vários portos europeus e africanos, e um cruzeiro de 18 dias do Havaí através da Nova Zelândia e Polinésia Francesa. Um cruzeiro para a Nova Caledônia oferecido pela P&O pode fazer a viagem em apenas três ou quatro dias.
