How Long Does It Take to Get to Australia by Boat?

The shortest distance between Australia and anywhere else is Papua New Guinea via the Torres Strait, and theoretically, this route could be traveled in only a few hours, though there are no scheduled services between the two countries. Two scheduled cruises offered as of 2015 are a 40-day cruise from Southampton via various European and African ports, and an 18-day cruise from Hawaii via New Zealand and French Polynesia. A cruise to New Caledonia offered by P&O can make the journey in as little as three or four days.