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