8 Night South Pacific Cruise
Brisbane · Noumea · Mystery Island · Vila · Brisbane
A 7-night round-trip from Brisbane aboard Royal Caribbean Voyager of the Seas, departing Fri 10 Mar 2028. It calls at Mystery Island and Lelepa in Vanuatu, with four days at sea.
Royal Beach Club Lelepa & South Pacific is a round trip from Brisbane on Royal Caribbean Voyager of the Seas for seven nights in March. Two port days in Vanuatu sit in the middle, with two sea days before them and two after.
You start in Brisbane, one of the most-visited ports in the South Pacific, with the City Hall Clock Tower and the CityCat Ferry to see before the ship leaves. After two days at sea comes Mystery Island, the second most-visited port in the region, a tiny beach islet off Aneityum with clear water and coral snorkelling. Walk Mystery Island Beach, see the Coral Gardens and try laplap.
Lelepa follows the next morning, with rock art, rainforest walks and a short boat ride from Port Vila. You have 11.5 hours here, the longest call of the trip, to visit Fels Cave, take the Rainforest Bush Walk or browse Port Vila Market. Two more sea days carry you back to Brisbane.
Four days of this trip are at sea, so the ship matters. Voyager of the Seas is 138,194 gross tons and one of the largest ships sailing the South Pacific region, and 757 of her 1,708 cabins have a balcony. She has water slides, a spa, a climbing wall and an ice rink, and Giovanni's Table and Chops Grille for dinner.
This trip suits you if you are happy to cross the sea for two island days, one of them at Lelepa, a short boat ride from Port Vila.
Open a port to see what to do there. Port times can change, so check the cruise line's latest schedule before you travel.

A river city with an inner-city beach and a koala sanctuary.
Top things to do: Brisbane City Hall Clock Tower, Streets Beach, Howard Smith Wharves and CityCat Ferry.
Read the Brisbane port guideA day aboard the ship between ports.
A day aboard the ship between ports.

Clear water, coral snorkelling and a tiny beach islet off Aneityum.
Top things to do: Mystery Island Beach, Coral Gardens, Laplap and Anelcauhat Village.
Read the Mystery Island port guide
Rock art, rainforest walks and a short boat ride from Port Vila
Top things to do: Fels Cave, Calm Protected Waters, Port Vila Market and Rainforest Bush Walk.
Read the Lelepa port guideA day aboard the ship between ports.
A day aboard the ship between ports.

A river city with an inner-city beach and a koala sanctuary.
Top things to do: Brisbane City Hall Clock Tower, Streets Beach, Howard Smith Wharves and CityCat Ferry.
Read the Brisbane port guideYour home for all 7 nights aboard Royal Caribbean Voyager of the Seas — so you unpack once and wake up somewhere new each morning.
Other ships and routes from the same port, about the same length.
Brisbane · Noumea · Mystery Island · Vila · Brisbane
Brisbane · Mystery Island · Vila · Champagne Bay · Brisbane
Brisbane · Noumea · Mystery Island · Brisbane
Brisbane · Noumea · Lifou · Mystery Island · Brisbane
Port photos: Brisbane: Deepeshmd (CC BY-SA 4.0) · Mystery Island: Dreizung (CC BY-SA 4.0) · Lelepa: Phillip Capper from Wellington, New Zealand (CC BY 2.0). Cropped for display.