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