Island Paradise Getaway – Mystery Island & Noumea
About this cruise
This one leaves Brisbane on October 22, 2026 and spends 8 nights visiting Port Vila, Mystery Island and Noumea at a pace where every day has something going on but there's always time to just sit and watch the water too. 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, There are 14 restaurants on Quantum Of The Seas, so you'd need to double up a few evenings to try them all in 8 nights. Being shoulder season helps: golden light, comfortable weather, and shorter queues at the popular spots. If you've been thinking about a cruise, this 8-night sailing is a strong place to start.