For idyllic beaches, relaxed coastal towns and an abundance of varying cultures, theres no looking past Australia and the South Pacific. And the great thing about cruise is that you can visit so many different destinations in the one seamless itinerary. For South Pacific itineraries, cruises tend to depart from cruising hubs on the east coast of Australia, with options to visit New Caledonia, Vanuatu, Fiji, Tonga, Samoa and Papua New Guinea. Some trans Pacific cruises also give you the opportunity to explore French Polynesia and the Tahitian islands. Locally, cruises offer some beautiful itinerary options. Explore the wilderness of Tasmania, beach hop in Queensland, or visit some of the highlights of Western Australias stunning coastline, just to name a few.