8-Day Vanuatu & New Caledonia

Itinerary: Brisbane, Queensland, Lifou Island, Mystery Island (Inyeug), Nouméa See full itinerary

9 Jan 27
8 nights

Voyage Details

Duration:
8 nights
Departure:
9 Jan 2027
Embarkation:
Brisbane, Queensland, Australia

Your Itinerary, Day-By-Day

Special Chapters of Your Journey

Day 1 - Brisbane, Queensland

Founded in 1824 on the banks of the wide, meandering Brisbane River, the former penal colony of Brisbane was for many years regarded as just a big country town. Many beautiful timber Queenslander homes, built in the 1800s, still dot the riverbanks and inner suburbs, and in spring the city's numerous parks erupt in a riot of colorful jacaranda, poinciana, and bougainvillea blossoms. Today the Queensland capital is one of Australia's most up-and-coming cities: glittering high-rises mark its polished business center, slick fashion boutiques and restaurants abound, and numerous outdoor attractions beckon. In summer, temperatures here are broilingly hot and days are often humid, a reminder that this city is part of a subtropical region. Wear SPF 30-plus sunscreen and a broad-brimmed hat outdoors, even on overcast days.Brisbane's inner suburbs, a 5- to 10-minute drive or 15- to 20-minute walk from the city center, have a mix of intriguing eateries and quiet accommodations. Fortitude Valley combines Chinatown with a cosmopolitan mix of clubs, cafés, and boutiques. Spring Hill has several high-quality hotels, and Paddington, New Farm, Petrie Terrace, West End, and Woolloongabba are full of an eclectic mix of restaurants and bars. Brisbane is also a convenient base for trips to the Sunshine and Gold coasts, the mountainous hinterlands, and the Moreton Bay islands.

Aubne   Brisbane, Queensland, Australia   Agnieszka Kowalczyk
Aubne Brisbane, Queensland, Australia Agnieszka KowalczykAgnieszka Kowalczyk
Aubne   Brisbane, Queensland, Australia   Brisbane Local Marketing
Aubne Brisbane, Queensland, Australia Brisbane Local Marketing Brisbane Local Marketing
Aubne   Brisbane, Queensland, Australia   Guille Pozzi
Aubne Brisbane, Queensland, Australia Guille PozziGuille Pozzi
Aubne   Brisbane, Queensland, Australia   Jamie Mc Glinchey
Aubne Brisbane, Queensland, Australia Jamie Mc GlincheyJamie McGlinchey
Aubne   Brisbane, Queensland, Australia   Michael Glass
Aubne Brisbane, Queensland, Australia Michael Glass Michael Glass
Aubne   Brisbane, Queensland, Australia   Photo Credit Belongs To Alice Duffield
Aubne Brisbane, Queensland, Australia Photo Credit Belongs To Alice DuffieldAlice Duffield
Aubne   Brisbane, Queensland, Australia   Yoann Laheurte
Aubne Brisbane, Queensland, Australia Yoann LaheurteYoann Laheurte

Day 4 - Lifou Island

Lifou is a commune of France in the Loyalty Islands of New Caledonia. Lifou is made up of two main islands - Lifou Island and Tiga Island- in additional to a number of uninhabited islets. Lifou Isand is the largest atoll in the world. The island is actually made of fossilized coral - known as a makatea. Lifou island does not have any surface water and it relies on a freshwater reservoir accessed by caves. Lifou Island is best known for its vast atoll (the largest in the world). This ring-shaped coral reef affords some of the best snorkelling in the world. Popular activities on this island include scenic walks, relaxing days on the beach, swimming and snorkelling. There are no organized tours being offered during this call to Lifou Island, guests may explore on their own.

Lifou, New Caledonia
Lifou, New CaledoniaPhoto by Raelle Gann-Owens on Unsplash
Lifou, New Caledonia
Lifou, New CaledoniaPhoto by Raelle Gann-Owens on Unsplash
Lifou, New Caledonia
Lifou, New CaledoniaPhoto by Raelle Gann-Owens on Unsplash
Lifou, New Caledonia
Lifou, New CaledoniaPhoto by Nico Smit on Unsplash

Day 5 - Mystery Island (Inyeug)

Further details for this day are not available.

Mystery Island
Mystery IslandImage from Pixabay

Day 6 - Nouméa

With its elegant urban infrastructure in a stunning natural setting, Noumea is a truly unique island and part of the New Caledonia archipelago. Noumea started as a penal colony, but has since evolved to a lovely metropolis and today has almost two thirds of New Caledonia’s population. While much of the archipelago of New Caledonia has a large percentage of Kanak people – the indigenous inhabitants who live in tribal areas across the country – Noumea is predominantly European with a strong French influence. The city’s center and Place de Cocotiers, the main park, are located close to the harbor and several churches date back to the late 19th century. Other attractions include a world-class aquarium at Anse Vata, several long beaches to the south, and a noteworthy collection of Kanak and South Pacific objects at the Museum of New Caledonia. The architectural gem of the city is the Tjibaou Cultural Center, the structure of which resembles sails, or the roofs of Kanak houses hidden behind mangroves.

Nouméa, New Caledonia
Nouméa, New CaledoniaPhoto by Nico Smit on Unsplash
Nouméa, New Caledonia
Nouméa, New CaledoniaPhoto by Nico Smit on Unsplash

Day 9 - Brisbane, Queensland

Founded in 1824 on the banks of the wide, meandering Brisbane River, the former penal colony of Brisbane was for many years regarded as just a big country town. Many beautiful timber Queenslander homes, built in the 1800s, still dot the riverbanks and inner suburbs, and in spring the city's numerous parks erupt in a riot of colorful jacaranda, poinciana, and bougainvillea blossoms. Today the Queensland capital is one of Australia's most up-and-coming cities: glittering high-rises mark its polished business center, slick fashion boutiques and restaurants abound, and numerous outdoor attractions beckon. In summer, temperatures here are broilingly hot and days are often humid, a reminder that this city is part of a subtropical region. Wear SPF 30-plus sunscreen and a broad-brimmed hat outdoors, even on overcast days.Brisbane's inner suburbs, a 5- to 10-minute drive or 15- to 20-minute walk from the city center, have a mix of intriguing eateries and quiet accommodations. Fortitude Valley combines Chinatown with a cosmopolitan mix of clubs, cafés, and boutiques. Spring Hill has several high-quality hotels, and Paddington, New Farm, Petrie Terrace, West End, and Woolloongabba are full of an eclectic mix of restaurants and bars. Brisbane is also a convenient base for trips to the Sunshine and Gold coasts, the mountainous hinterlands, and the Moreton Bay islands.

Aubne   Brisbane, Queensland, Australia   Agnieszka Kowalczyk
Aubne Brisbane, Queensland, Australia Agnieszka KowalczykAgnieszka Kowalczyk
Aubne   Brisbane, Queensland, Australia   Brisbane Local Marketing
Aubne Brisbane, Queensland, Australia Brisbane Local Marketing Brisbane Local Marketing
Aubne   Brisbane, Queensland, Australia   Guille Pozzi
Aubne Brisbane, Queensland, Australia Guille PozziGuille Pozzi
Aubne   Brisbane, Queensland, Australia   Jamie Mc Glinchey
Aubne Brisbane, Queensland, Australia Jamie Mc GlincheyJamie McGlinchey
Aubne   Brisbane, Queensland, Australia   Michael Glass
Aubne Brisbane, Queensland, Australia Michael Glass Michael Glass
Aubne   Brisbane, Queensland, Australia   Photo Credit Belongs To Alice Duffield
Aubne Brisbane, Queensland, Australia Photo Credit Belongs To Alice DuffieldAlice Duffield
Aubne   Brisbane, Queensland, Australia   Yoann Laheurte
Aubne Brisbane, Queensland, Australia Yoann LaheurteYoann Laheurte

Suites & Deck Plans

Suite

There's only one Byron Beach Presidential Suite on the ship, so book early if you're looking for the ultimate in luxury! This apartment-style suite features premium perks and an aft-facing balcony, plus the comfort and convenience of a separate living room, dining area... and then there's bathroom upgrades like a large shower and separate toilet room with a second sink. And don't forget, your suite includes access to the Byron Beach Club and more exclusive perks!

Amenities exclusive to Byron Beach Presidential Suite:

  • Wine and welcome treat upon arrival
  • Complimentary room service (regular bar prices apply for beverages)
  • Complimentary minibar selection (water and soft drinks)
  • Complimentary wash & fold laundry service

Plus, all Byron Beach suites include:

  • Complimentary access to Byron Beach Club
  • Immediate access to your suite after boarding
  • Exclusive breakfast at Angelo’s
  • Optional complimentary continental breakfast including coffee and tea served in suite
  • In-suite coffee machine
  • Byron Beach Club bathrobes and slippers to use during the cruise

Plus, all suites include:

  • Priority check-in and boarding
  • Priority dinner reservations at most specialty dining spots
  • Priority debarkation at homeport, and ports of call requiring a water shuttle or with arrival times later than 9:30 AM
  • Complimentary wash & fold laundry service (1 bag per cruise)
  • Two large bottles of water
  • Pillow-top mattress
  • Curated in-stateroom bath products
  • Bathrobes

Plus, every room includes:

  • Dedicated stateroom attendant
  • Soft, cozy linens
  • Plenty of closet and drawer space
  • In-room safe for valuables
  • Television
  • Stateroom climate control

Accommodates 2 guests
Byron Beach Presidential Suite

Carnival Encounter

Carnival Encounter

Client testimonials

I have worked with Lore Doick for more than 20 years, and she has booked over 30 cruises for me. Her expertise, care, and attention to every travel detail have made her an invaluable advisor and friend over the years.”

Tina B.

We are now in our second generation working with Cheri Ozimac at Tully Luxury Travel. From Antarctica to Greece, she has handled every detail with expertise, responsiveness, and care…

Earl M.

My wife and I have worked with Tully since 2007, and Kit Neil and her team went far beyond expectations while helping us navigate multiple cruise and flight cancellations. Their advocacy, care, and support during a difficult time were extraordinary.

Carri F.

Cheri Ozimac organized our Seabourn cruise flawlessly, from the hotel recommendation to every travel arrangement. She was responsive, attentive, and an excellent advocate throughout the process…

Cyn S.

We discovered Tully Luxury Travel after years of booking cruises through US agents and were impressed by their competitive pricing, exceptional service, and Canadian based support. Their team is always available, offers excellent value, and makes booking the right cruise seamless.

Peter C.

GoogleAverage Customer Rating:

The Tully Difference

Why travel with us


Tully Luxury Travel was built on access, discretion, and trust. For our clients, that means ease at every step, with distinctions that turn exceptional voyages into defining moments.

Recognized expertise

A renowned agency worldwide in luxury land and small-ship cruising, consistently trusted by the industry’s most prestigious brands.