Đến Úc bằng thuyền có thể mất vài giờ, vài ngày hoặc thậm chí vài tuần, tùy thuộc vào loại thuyền, tốc độ và điểm xuất phát. Trên một con tàu du lịch, khung thời gian thực tế nhất là ít nhất một tuần.
Khoảng cách ngắn nhất giữa Úc và bất kỳ nơi nào khác là Papua New Guinea qua eo biển Torres và về mặt lý thuyết, tuyến đường này có thể được di chuyển chỉ trong vài giờ, mặc dù không có dịch vụ theo lịch trình giữa hai quốc gia. Hai chuyến du lịch theo lịch trình được cung cấp kể từ năm 2015 là chuyến du ngoạn 40 ngày từ Southampton qua các cảng khác nhau của châu Âu và châu Phi, và chuyến đi kéo dài 18 ngày từ Hawaii qua New Zealand và Polynesia thuộc Pháp. Một chuyến du ngoạn đến New Caledonia do P&O cung cấp có thể thực hiện hành trình chỉ trong vòng ba hoặc bốn ngày.
