All Inclusive Luxury New Zealand & Fiji Discovery 2026 - Hero Image
View
Print Stylesheet Image
All Inclusive Luxury New Zealand & Fiji Discovery 2026 - Hero Image View

All Inclusive Luxury New Zealand & Fiji Discovery 2026

19 Night Fly, Stay & Cruise Holiday with $4000 Bonus Savings Including City Stay, Onboard Beverages, Exclusive Package Savings & More

  • Low Deposit $499*pp
  • Sail | March 2026

Book By 30 November 2024

Set Sail on 5 March 2026

Product Code: MC-33807

All Inclusive Luxury New Zealand & Fiji Discovery 2026

19 Night Fly, Stay & Cruise Holiday with $4000 Bonus Savings Including City Stay, Onboard Beverages, Exclusive Package Savings & More

  • Low Deposit $499*pp
  • Sail | March 2026

Package Inclusions Open All

Economy flights to Queenstown returning from Auckland

Kick off your cruise holiday a little sooner with exclusive entry to a private international airport lounge. Feel like a VIP as you dine on delicious dishes, sip from an extensive menu of wine, beer, cocktails and non-alcoholic beverages and freshen up before your flight to embark on your cruise.

Available from Sydney, Brisbane, Perth and Melbourne International Airports.

BONUS 3 Night hotel stay to explore the city of Queenstown at your leisure
BONUS One way flight from Queenstown to Auckland

BONUS 3 Night hotel stay to explore the city of Auckland at your leisure

Enjoy a 13 night New Zealand and South Pacific cruise from Auckland onboard Celebrity Edge in an Interior Stateroom

Onboard dining across a range of complimentary venues
Onboard entertainment including live music & performances
Onboard all port taxes & charges
Onboard prepaid gratuities

BONUS Onboard beverage package with cocktails, spirits, wine, beer & soft drinks
BONUS Onboard Wifi package

Itinerary Map

Your Itinerary

Itinerary Map
Itinerary Map

Open All

 
Queenstown, New Zealand

Welcome to Queenstown, the ‘Adventure Capital of the World’. Perched at the edge of glistening Lake Wakatipu and surrounded by the majestic Southern Alps, this charming town is the perfect playground for thrillseekers and nature lovers alike. Explore scenic hiking trails, join a winery tour or brave an adventure activity like jet boating or bungy jumping. Enjoy a 3-night hotel stay to explore this exciting city.

 
Auckland, New Zealand

Welcome to Auckland. The ‘City of Sails’ is New Zealand’s most vibrant metropolis, filled with food, music, arts and culture. During your exploration, be sure to climb Sky Tower for impeccable city views, enjoy a walk along Auckland Domain and soak in some culture at Auckland Museum. Complete your day with a cone of Giapo ice cream. Enjoy a 3-night hotel stay to explore this exciting city.

 
Auckland, New Zealand

Embark your 13 night cruise from Auckland onboard Celebrity Edge today.

 
Bay Of Islands, New Zealand

Bay of Islands is the first place in New Zealand to be settled by the Europeans. Keep your eyes peeled for wildlife as dolphins and other marine life are often spotted in this area! Walk through the forest to visit caves full of glow worms, go kayaking through the mangroves or take a historical tour of Kerikeri and Waitangi.

 
At Sea

Your day at sea will allow you to take full advantage of everything the ship has to offer. Seek out hidden treasures and make the most of the facilities onboard. All of the ships activities can be found on the vessels daily newsletter. If relaxation is on your mind then your sea day will allow you to sit back, soak in ship life and watch the world as it floats by.

 
Suva, Fiji

Welcome to Suva! Surrounded by lush forest and fronted by a deep-water harbour, Fiji’s capital boasts a vibrant cultural scene. Learn more about Fijian history at the Fiji Museum, shop for crafts and souvenirs at the Suva Flea Market or enjoy a scenic forest walk at the Colo-i-Suva Forest Park.

 
Lautoka, Fiji

Welcome to Lautoka, the ‘Sugar City’. The second-largest city in Fiji, Lautoka is known for its expansive sugarcane plantations, swaying palm trees and crystal-clear waters. While you can easily spend the day lazing by the beach, for a more cultural experience, head to Viseisei Village to participate in a traditional kava ceremony.

 
At Sea

Enjoy a relaxing day at sea.

 
Apia, Samoa

Welcome to Apia. Offering a relaxed charm, this is your gateway to Samoa’s tropical rainforests, volcanic mountains, cascading waterfalls, and pristine coastline. Connect with locals at the Samoan Cultural Centre, snorkel in the incredible Palolo Deep Marine Reserve and slip down the Papaseea Sliding Rocks Waterfalls.

 
International Dateline

Today you will cross over the international dateline. Remember to adjust your watches to the current time.

 
Pago Pago, American Samoa

Welcome to Pago Pago! With its stunning harbour, surrounded by forest-clad mountains and turquoise sea, Pago Pago is the urban centre of American Samoa. Explore local villages, laze on Two Dollar Beach, shop for handicrafts at Pago Plaza and hike Mt Alava for sweeping views.

 
International Dateline

Today you will cross over the international dateline. Remember to adjust your watches to the current time.

 
At Sea

Enjoy a relaxing day at sea.

 
Tauranga, New Zealand

Welcome to Tauranga! The largest city in the Bay of Plenty is your gateway to Rotorua. Here you can bathe in bubbling mud pools, discover a geothermal wonderland at Waimangu Volcanic Valley and learn more about Maori culture at Tamaki Maori Village. Back in Tauranga, don’t miss the Mount Maunganui summit walk.

 
Auckland, New Zealand

Farewell Auckland today as you disembark from your cruise ship or ask us about our flexible flights & extend your stay.

See full itinerary

Important Info Open All

Price based on cruise sail date 5 March 2026

Price based on departing from Melbourne, Sydney

Extra charges apply for:

  • Adelaide ($99pp)
  • Brisbane ($99pp)
  • Perth ($599pp)

Based on Inside Stateroomview stateroom

Upgrade to Oceanview Stateroom from $199 per personview stateroom

Upgrade to Veranda Stateroom from $999 per personview stateroom

Upgrade to Concierge Class Stateroom from $1399 per personview stateroom

Upgrade to AquaClass Stateroom from $1899 per personview stateroom

Prices are per person twin share in AUD, and subject to availability and currency fluctuations.
Pricing is subject to change until reservation is confirmed. Please note – Accommodation, itinerary and inclusions are subject to change and availability.
Seasonal and/or flight routing surcharges may apply. Flights may not be direct or operate daily.  Disruptions to cruising and itinerary may occur.

Important – if your cruise holiday package is made up of consecutive back to back sailings, there is a chance that you may be allocated different cabin numbers on each voyage and may be required to change cabins throughout your journey.

Please note upgrade amounts advertised may be based on lead in obstructed view staterooms.

Please note – onboard benefits valued at has been converted into Australian Dollars from the onboard currency. Details of the onboard currency can be provided by your consultant at the time of enquiry.  Shore excursions and other items such as alcoholic beverages & laundry are an additional cost. Should onboard gratuities or hotel service charges not already be included in your package, these are mandatory and charged by the cruise line to your onboard account on a day by day basis.
Itineraries are subject to change at any time without notice.

Due to security reasons, all guests must be on board 2 hours before sailing.
Disembarkation usually begins 2 hours after docking.

Please note: Flight deviations requested by the traveller incur a fee of $150AUD per person plus any additional airfare and or tax charges.  These will be advised by our Cruise After Sales / Air Department at the time of selecting your flights

Please note that a majority of US based (including Hawaii) hotels impose a daily mandatory additional charge that is automatically added to your bill by the hotel. There are various inclusions provided for these resort fees. These fees are separate from, cannot be prepaid prior to arrival and are in addition to our advertised package.
Please note many European hotels charge a nominal daily City Tourist Tax which is utilised locally for tourism-related purposes and to improve the local infrastructure in the area. This tax is collected by the hotels directly from the customer and the amount can vary by region, hotel size or type. Local regulations state this must be collected by the hotel and cannot be prepaid.

It is your responsibility to ensure that you have checked the Visa requirements for all countries visited on this itinerary.
China, Russia, India, Canada, and the USA require visas to be arranged prior to sailing for all Australian passport holders.
For Non-Australian passport holders please check with the appropriate embassy.

** Low Deposit Policy
A second deposit (part payment) will be required/date & amount will be supplied by the consultant at the time of booking.

Product Code: MC-33807

From $5,990 *pp
Valued at $7990

Need more information from our holiday experts?

Enquire Online
Please provide a preferred departure date
Please select a number between 2 and -1
Please select a number more than 0

Total:


*
price is per person twin share

Hold Tight!

We're sending your enquiry through to one of our Flight Centre Travel Experts

Enquire Online

We're excited to be helping you organise your next adventure.

Travel Details

Please provide a preferred departure date
Please select a number more than 2
Please select a number more than 0

Your Details

Please provide your first name
Please provide your last name
Please provide a valid email address
Please enter a valid mobile number. It should start with the country code (+61 or +64) followed by the mobile number, or just the local number (starting with 0) for Australian or New Zealand numbers.

By proceeding I agree to Flight Centre's Terms & Conditions and my personal information being handled in accordance with Flight Centre's Privacy Policy.

Your Enquiry.

All Inclusive Luxury New Zealand & Fiji Discovery 2026


Enquiry Details.

Nights 19

Adults 2

Children 0

Departure Point Sydney

Preferred Departure Date 05-03-2026

Cabin Type Inside Stateroom


From $0.00

By proceeding I agree to Flight Centre's Terms & Conditions and my personal information being handled in accordance with Flight Centre's Privacy Policy.