Twilight cityscape with illuminated skyscrapers and Petronas Towers.
Print Stylesheet Image
Golden Shores of Asia | Singapore to Bali NZ - Hero Image

Golden Shores of Asia | Singapore to Bali NZ

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

  • Low Deposit From $699*pp
  • $4000 Bonus Value
  • Sail | November 2027

Book By 31 March 2026

Set Sail on 20 November 2027

Product Code: MC-39270

Golden Shores of Asia | Singapore to Bali NZ

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

  • Low Deposit From $699*pp
  • $4000 Bonus Value
  • Sail | November 2027

Package Inclusions Open All

Economy flights to Singapore, returning from Bali

BONUS 2 Night hotel stay to explore the city of Singapore at your leisure

Enjoy exclusive and rewarding dining experiences at several popular restaurants and cafes with the limited-edition, award-winning Privileges Dining Card. Offering up to 25% (or more) off your bill for you and your accompanying guests, the Privileges Dining Card increases your spending power at participating venues

Please Note: This is an online dining card with a 30 day validity once activated. The link and instructions on how to activate your dining card will be provided at final travel documentation

Enjoy an 11 night cruise from Singapore onboard Celebrity Millennium in an Interior Stateroom
Enjoy an onboard overnight stay in Phuket and Bali

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

BONUS 2 Night hotel stay to explore the city of Bali at your leisure

BONUS Onboard Beverage Package with Cocktails, Spirits, Wine, Beer & Soft Drinks
BONUS Onboard Wifi Package

Take advantage of this exclusive bonus-packed cruise deal, without breaking the bank

Your Itinerary

Open All

 
Singapore, Singapore

Welcome to Singapore, the ‘Lion City’. A melting pot of cultures, cosmopolitan is one of Southeast Asia’s most exciting destinations. Explore the iconic Gardens by the Bay, shop for luxuries on Orchard Road, discover the vibrant streets of Little India, enjoy some beach time on Sentosa Island and head to Boat Quay for impeccable dining options. Enjoy a 2-night hotel stay to explore this incredible city.

 
Singapore, Singapore

Embark your 11 night cruise from Singapore onboard Celebrity Millennium today.

 
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.

 
Phuket, Thailand - Overnight Onboard

Welcome to Phuket! This island paradise is beloved for its pristine beaches, limestone karsts and impeccable Thai cuisine. Spend your day lazing by the beach or take a more explorative approach by admiring the views from Big Buddha, discovering the colourful Old Town, or visiting the incredible Wat Chalong temple. Enjoy an onboard overnight stay to explore this amazing city.

 
Langkawi, Malaysia

Welcome to Langkawi where you’ll be greeted by crystal blue waters and flawless beaches. Taste the local cuisine, explore an abundance of caves and waterfalls or delve underwater to bask in the marine life.

 
Penang, Malaysia

Penang is the northern gateway to Malaysia and is home to the countries oldest British settlement. Georgetown is a must visit, boasting the largest collection of pre-war residences in Southeast Asia and continues to maintain the quintessential heritage thanks to the protection of Penang Heritage Trust.

 
Port Klang (Kualu Lumpur), Malaysia

Explore the capital of Malaysia with it’s futuristic skyline dominated by the Petronas Twin Towers. Look out over the city from the observation deck and indulge in some local street food for a change of pace or maybe some fine dining and shopping.

 
At Sea

Enjoy a relaxing day at sea.

 
Celukan Bawang, Indonesia

Welcome to Celukan Bawang! Here, you can explore Bali off-the-beaten-path, as tourists rarely venture this far north. Spot dolphins from the black sand Lovina Beach, admire the Dutch colonial architecture of the historic capital of Singaraja and visit Bali’s dreamiest temple, Pura Ulun Danu Bratan.

 
Bali (Benoa), Indonesia - Overnight Onboard

Welcome to Benoa, the main port of blissful Bali. The Island of the Gods is a famous tourism hot spot, and for good reason. Visit a Hindu temple, sip cocktails at a beach club, embark on an adventure activity, or indulge in some serious spa time. With endless things to see and do, Bali will be a highlight on your voyage. Enjoy an onboard overnight stay to explore this exciting city.

 
Bali (Benoa), Indonesia

Disembark Celebrity Millennium in Bali today. Welcome to Bali, the island of the Gods. This island paradise is a tourism hotspot, and for good reason. Visit a Hindu temple, sip cocktails at a beach club, embark on an adventure activity, or indulge in some serious spa time. With endless things to see and do, Bali will be a highlight on your voyage. Enjoy a 2-night hotel stay to explore this incredible city.

 
Bali (Benoa), Indonesia

Farewell Bali today as you board your flight home, or ask us about our flexible flights & extend your stay.

See full itinerary

Important Info Open All

Price based on cruise sail date 20 November 2027

Price based on departing from Auckland

Extra charges apply for:

  • Christchurch ($99pp)

Based on Interior Stateroomview stateroom

Upgrade to Oceanview Stateroom from $399 per personview stateroom

Upgrade to Veranda Stateroom from $1199 per personview stateroom

Upgrade to Concierge Class Stateroom from $1999 per personview stateroom

Prices are per person twin share in NZD, 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 New Zealand 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 $150NZD 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 New Zealand passport holders.
For Non-New Zealand passport holders please check with the appropriate embassy.

** Low Deposit Policy
Some cruise lines may charge a higher deposit if upgrading from an interior stateroom or adding additional benefits. Your consultant will advise at time of booking. A second deposit (part payment) will be required/date & amount will be supplied by the consultant at the time of booking.

*Privileges Dining Card
This is an online dining card with a 30 day validity once activated. The link and instructions on how to activate your dining card will be provided at final travel documentation.


*
price is per person twin share

Product Code: MC-39270

From $5,990 *pp Valued at $7990
Book By 31 March 2026

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: $5,990.00


*
price is per person twin share

Hold Tight!

We're sending your enquiry through to one of our My Cruises 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 My Cruises' Terms & Conditions and my personal information being handled in accordance with My Cruises' Privacy Policy.

Your Enquiry.

Golden Shores of Asia | Singapore to Bali NZ


Enquiry Details.

Nights 15

Adults 2

Children 0

Departure Point Auckland

Preferred Departure Date 20-11-2027

Cabin Type Interior Stateroom


From $5,990.00

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