Results 1 – 20 of 68. Planning your next holiday? Browse Wotif for Vanuatu holiday packages & deals. Book now and enjoy no booking fees! 14-Day New Caledonia & Vanuatu Golden Princess. Cruise Line: Princess Cruises Ship Name: Golden Princess Embarkation City: Melbourne Disembarkation City: Melbourne. Booking Info Shipboard Credit Per Stateroom ($ 85). Detailed Tour Itinerary. Itinerary unavailable for this deal. Destinations Visited. South Pacific. Lu said Guangxi and…