Paradise Found Journey – Mystery Island & Noumea

About this cruise

You sail from Brisbane on December 28, 2026 and spend 8 nights visiting Noumea, Mystery Island and Port Vila. It's a well-tested route and there's a reason people keep booking it. The first couple of days are at sea, which gives you time to settle in and get to know the ship before the ports begin. The distances are huge, which makes the sea days feel earned, and the ports feel worth it. Most ports give you about 10 hours, so you can do more than just tick off the main sights. As for the ship itself, Quantum Of The Seas takes the food seriously, with 14 restaurants to choose from. 7 are included, and the rest are worth the splurge. If you like having options (restaurants, bars, activities, entertainment), a big ship delivers that. Pro tip: fly in the day before. Brisbane has plenty to offer, and you'll board relaxed instead of rushed. The timing adds to it: swapping cold weather for sunshine and sea air is the whole pitch for a winter cruise. Good route, good ship, good timing. It all lines up.