Are you looking for a cruise to Vanuatu? Choose from 88 unique cruise itineraries to Vanuatu, departing from Auckland, Brisbane, Cairns, Darwin, Hobart and more. December is the most popular month to cruise to Vanuatu and we have over 137 departures available from eleven of the world's leading cruise lines.