Are you looking for a cruise to Vanuatu? Choose from 39 unique cruise itineraries to Vanuatu, departing from Auckland, Brisbane and Sydney. December is the most popular month to cruise to Vanuatu and we have over 78 departures available from three of the world's leading cruise lines.