Auckland, New Zealand Is a popular cruise destination when heading to the country from Australia. If you take a longer cruise from Australia, you can make it to the tropical islands of Fiji. With it's small islands and turquoise seas, Vanuatu has become a cruise ship staple.

Sailing Milford Sound in New Zealand on a ship is a must-do which many cruisers have on their list. New Zealand's cities are a staple of cruise ship itineraries, like Wellington. Papua New Guinea is now popping up on cruise itineraries, with various ports on offer.

READ MORE: The best places for a honeymoon in Australia, according to our readers New Zealand is packed with spectacular sights like the Bay of Islands, with a cruise an easy way to see them all. READ MORE: Australia's number one tourist landmark, according to social media users Ride one of the famous Cable Beach Camels in Broome, Western Australia on a cruise ship tour. READ MORE: All the new cruise ships that will be in Australia this cruising season Hobart is a hotspot for foodies, and with ships docking right in the centre of the Tassie city, tick it off your must-visit list on a cruise.

Usually you'd need to take a ferry and then drive to Kangaroo Island. Visiting on a cruise ship is much more relaxing. The Top End is a popular stop for ships, with Darwin an easy starting point to explore some of Australia's most unspoiled areas.

Not only does Brisbane have a growing cruise port for getting aboard a cruise, its also a popular stop fr.