Are you looking for a cruise to Vanuatu? Choose from 87 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 131 departures available from eleven of the world's leading cruise lines.