Looking to discover the best of Vanuatu on a 2 week cruise? Then choose from our range of unique cruise itineraries with one leading cruise lines that explore Vanuatu. December is the most popular month to travel to Vanuatu and we have 1 cruise departures available.