Celebrity Edge: 10 nights from Sydney

Celebrity Edge sails this route on 2 dates between January 2028 and January 2029. A 10-night round trip from Sydney, sailing in the afternoon. After two days at sea it calls at Noumea, Mystery Island, Lelepa Island Vanuatu, Port Vila and Lifou Island on five consecutive port days. The stops are in New Caledonia and Vanuatu, and calls last 8 to 11 hours. After two more days at sea you're back in Sydney at 6:30 AM. Celebrity Edge (2018) carries up to 2,918 guests on 16 decks and has 14 restaurants, 7 of them included in the fare.