Current Australia Time: 2026-02-11 10:55:39 (Wednesday 10:00)
Status: Open
Holiday Enquiries
array(0) { }

All-Inclusive Jewels of Southeast Asia Cruise with Luxury Bali Escape

Holiday Includes:
  • all _inclusive_cruise_icon@2x All-Inclusive Cruise
  • included_drinks_icon@2x Included Drinks Package
  • gratuities_icon_US@2x Cruise Gratuities
  • hotel_icon@2x Hotels
  • all_flights_icon@2x All Flights
  • taxes_icon_US@2x Taxes
  • transfers_icon@2x Transfers
From $8,499ppInc. Flights & Taxes
Booking Enquiry

Holiday Overview

  • Ship : Celebrity Millennium®
  • Duration: 19 NIGHTS
  • Departure: 26 January 2028
  • Holiday Type: Cruise & Stay
  • Holiday code: ASA2449

This exceptional holiday brings together the elegance of cruising with the timeless beauty of Bali, creating a deeply immersive journey through the heart of Southeast Asia.

From the comfort of Celebrity Millennium®, you’ll travel to the captivating shores of Thailand, Malaysia, and Indonesia. Highlights include overnight stays in Phuket, Penang, Kuala Lumpur, and Benoa, giving you the opportunity to both explore by day and experience local life after dark. Each port offers a rich tapestry of sights and sounds from ancient temples and bustling markets to colonial streets and tranquil coastlines.

Next, your journey gently unfolds into a three-night escape in Bali, an ideal place to unwind after your voyage. Surrounded by lush gardens and tranquil shorelines, this sought-after island invites you to embrace its gentle rhythm. Explore colourful markets, peaceful villages, and sacred sanctuaries, or simply relax with a spa treatment^.

INDULGE IN A FIVE-STAR RETREAT IN BALI’S SOUGHT-AFTER NUSA DUA REGION

BOOK A VERANDA OR ABOVE AND RECEIVE A COMPLIMENTARY ALL-INCLUSIVE UPGRADE IN BALI*

RELAX WITH CLASSIC DRINKS, WI-FI & GRATUITIES INCLUDED

This exceptional holiday brings together the elegance of cruising with the timeless beauty of Bali, creating a deeply immersive journey through the heart of Southeast Asia.

From the comfort of Celebrity Millennium®, you’ll travel to the captivating shores of Thailand, Malaysia, and Indonesia. Highlights include overnight stays in Phuket, Penang, Kuala Lumpur, and Benoa, giving you the opportunity to both explore by day and experience local life after dark. Each port offers a rich tapestry of sights and sounds from ancient temples and bustling markets to colonial streets and tranquil coastlines.

Next, your journey gently unfolds into a three-night escape in Bali, an ideal place to unwind after your voyage. Surrounded by lush gardens and tranquil shorelines, this sought-after island invites you to embrace its gentle rhythm. Explore colourful markets, peaceful villages, and sacred sanctuaries, or simply relax with a spa treatment^.

Your Imagine Holiday Includes

INDULGE IN A FIVE-STAR RETREAT IN BALI’S SOUGHT-AFTER NUSA DUA REGION

BOOK A VERANDA OR ABOVE AND RECEIVE A COMPLIMENTARY ALL-INCLUSIVE UPGRADE IN BALI*

RELAX WITH CLASSIC DRINKS, WI-FI & GRATUITIES INCLUDED

All-Inclusive Cruise
14 night all-inclusive cruise on board Celebrity Millennium®
Includes Classic Drinks Package, Wi-Fi and Gratuities
Overnight in port in Phuket, Penang, Port Klang and Bali
Hotel Stays
1 night four-star stay in Singapore at the Carlton Hotel Singapore
3 night five-star stay in Bali at the Nusa Dua Beach Hotel & Spa – Handwritten Collection
*Book a Veranda or above and receive a complimentary upgrade to all-inclusive at the Nusa Dua Beach Hotel & Spa – Handwritten Collection
All hotel stays include breakfast
All Flights, Taxes & Transfers
Auckland departure – regional flights available
Overnight flight
Holiday duration includes overnight flights when applicable and is subject to change.
^Available at an additional supplement.

Your Voyage

Your Itinerary

Day 1
Singapore: Hotel Stay

Arriving in Singapore, transfer to your hotel and check in for an overnight stay.

Overnight: Carlton Hotel Singapore

Day 2
Singapore: Embark Ship

Step on board Celebrity Millennium® and lose yourself in its wide-ranging entertainment and dining options. From sophisticated lounges to on-deck activities, there’s something for every mood and occasion as your cruise begins.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 3

Relax At Sea

Day 4
Phuket: Overnight in Port

Phuket awaits, an awe-inspiring island paradise teeming with verdant rainforests and sacred sanctuaries. Explore sandy beaches, embrace culture in Old Phuket Town, and seek out the island’s crown jewel, Phang Nga National Park.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 5
Phuket

A second day in Phuket is yours to enjoy. Sample diverse cuisine, discover lively bars, and explore the blend of nature, culture, and adventure that the island is known for.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 6
Langkawi

Spectacular landscapes and pristine beaches make Langkawi an enchanting archipelago. Visit cascading waterfalls and renowned architectural attractions, such as the Langkawi Sky Bridge, or take to the warm waters to marvel at tropical sea life.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 7
Penang: Overnight in Port

This island blends history, culture, and natural scenery. During an overnight in port, explore George Town’s UNESCO centre, visit sacred temples, and take in panoramic views from Penang Hill. The hubbub of delicious street food is not to be missed.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 8
Penang

Known as the “Pearl of the Orient”, this Malaysian island offers a mix of historic architecture, bustling street markets, and delicious street food. Spend your second day reclining on glorious beaches or trekking through abundant landscapes.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 9
Port Klang (Kuala Lumpur): Overnight in Port

In this vital Malaysian trade hub, you can explore vibrant markets and temples, such as the impressive Sultan Abdul Aziz Royal Gallery. Meandering through the city, the Klang River offers picturesque views and leisurely cruises.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 10
Port Klang (Kuala Lumpur)

Spend a second day discovering Port Klang’s cultural and coastal charms. Visit local fishing villages, sample traditional Malaysian delicacies at street stalls, and walk along the waterfront promenades for breathtaking views.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Days 11 - 12

Relax At Sea

Day 13
Celukan Bawang

A day in Celukan Bawang is your perfect opportunity to further explore Bali. Lounge on Lovina Beach, where the seemingly endless Indian Ocean stretches before you, and visit the Dutch colonial port town, Singaraja.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 14
Lombok

Lombok boasts blissful landscapes and a laid-back atmosphere. The island’s endless beaches offer vistas of dazzling white sands and crystal-clear waters. Take a fishing trip, observe handsome rice terraces, and trek the Gunung Rinjani volcano.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 15
Bali: Overnight in Port

Spend the day enjoying Bali’s natural beauty and vibrant local culture. For a quieter perspective, explore the lush rice paddies around Benoa or roam through serene villages tucked away from the tourist trail.

Meals Included: All-Inclusive Board Basis

Overnight: Celebrity Millennium®

Day 16
Bali: Disembark Ship & Hotel Stay

Disembarking in Bali, you’ll enjoy three nights at an idyllic beach resort in the luxurious Nusa Dua region. Spend your days exploring lush terraces, visiting ancient temples, or lounging on unspoilt shores.

Meals Included: Breakfast

Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection

Days 17 - 18
Bali: Hotel Stay

Wile away your final days in Bali. Wake early in Ubud for misty walks through rice terraces, then drift between temple courtyards and art galleries, or surrender to a traditional Balinese massage and let time gently dissolve.

Meals Included: Breakfast

Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection

Days 19 - 20
Bali: Fly Home

Your holiday complete, today you’ll head to the airport for your flight home.

Meals Included: Breakfast

Life on board Celebrity Millennium®

From the expansive two-level Metropolitan main dining room, right through to the exceptional theatre and entertainment shows included within the price, Celebrity Millennium® offers everything that you will require in order to relax, unwind, and enjoy your high-end cruise.

Overview

Celebrity Millennium®

CelebrityCruises_SailBeyond_white logo

With a name inspired by the date of her introduction at the turn of the Millennium, Celebrity Millennium® is a one-of-a-kind cruise ship that remains impressively modern. Her age does not show in the slightest, thanks to a luxurious refit in early 2019. Now, guests can enjoy refreshed public rooms, splendid cabins, and updated décor.

With a capacity of 2,593, the ship feels intimate, yet still sizable enough to host countless amenities, ranging from restaurants to unforgettably authentic theatre experiences. She also has all manner of friendly and attentive staff on hand to assist on a 24/7 basis.

It’s that blend of timelessness and modernity that makes being on board Celebrity Millennium® such a magnificent experience. This is without even mentioning the wondrous Suite experience, through which you can have access to the exclusive restaurant and lounge – and even an on-demand concierge to serve your every need.

  • Occupancy 2218
  • Tonnage 91,011 tons
  • Length 965 ft (294.00 m)
Dining

Dining

Celebrity Millennium® caters to more-or-less every possible culinary craving and inclination, ranging from high-class French or Italian cuisine to irresistible sushi and other international dishes.

  • Le Petit Chef®
  • Tuscan Grille
  • Sushi on Five
  • Luminae
  • Blu
  • Main Restaurant
  • Oceanview Café
  • Mast Grill
  • The Spa Café
  • Sunset Bar
  • Sky Lounge
Celebrity-Millennium-food-drink-3_zqbvfe
Celeb_Millennium_DiningImage1_new
Facilities

Facilities

You will never be short of things to see and do on board Celebrity Millennium®, which offers plenty – whether you’re in the mood to relax in the luxury spa, try your luck at the casino, or something entirely different.

  • Grand Foyer
  • Rooftop terrace
  • The Pool Deck
  • Casino
  • Rendezvous Lounge
  • Solarium
  • iLounge
  • Sporting activities
Celebrity-Millennium-facilities-2_vmlgis
Celeb_Millennium_FacilitiesImage1_new
Entertainment

Entertainment

There’s always something going on wherever you venture on board Celebrity Millennium® – prepare to be suitably entertained with comedy, theatre, music, and so much more in between.

  • Deal or No Deal
  • Events and parties
  • Celebrity activities
  • Live Music
  • Live Theatre
Celebrity_Millennium-entertainment-1_eopp6s
Celeb_Millennium_EntertainmentImage1_new

Celebrity Millennium®

CelebrityCruises_SailBeyond_white logo

With a name inspired by the date of her introduction at the turn of the Millennium, Celebrity Millennium® is a one-of-a-kind cruise ship that remains impressively modern. Her age does not show in the slightest, thanks to a luxurious refit in early 2019. Now, guests can enjoy refreshed public rooms, splendid cabins, and updated décor.

With a capacity of 2,593, the ship feels intimate, yet still sizable enough to host countless amenities, ranging from restaurants to unforgettably authentic theatre experiences. She also has all manner of friendly and attentive staff on hand to assist on a 24/7 basis.

It’s that blend of timelessness and modernity that makes being on board Celebrity Millennium® such a magnificent experience. This is without even mentioning the wondrous Suite experience, through which you can have access to the exclusive restaurant and lounge – and even an on-demand concierge to serve your every need.

  • Occupancy 2218
  • Tonnage 91,011 tons
  • Length 965 ft (294.00 m)

Dining

Celebrity Millennium® caters to more-or-less every possible culinary craving and inclination, ranging from high-class French or Italian cuisine to irresistible sushi and other international dishes.

  • Le Petit Chef®
  • Tuscan Grille
  • Sushi on Five
  • Luminae
  • Blu
  • Main Restaurant
  • Oceanview Café
  • Mast Grill
  • The Spa Café
  • Sunset Bar
  • Sky Lounge
Celebrity-Millennium-food-drink-3_zqbvfe
Celeb_Millennium_DiningImage1_new

Facilities

You will never be short of things to see and do on board Celebrity Millennium®, which offers plenty – whether you’re in the mood to relax in the luxury spa, try your luck at the casino, or something entirely different.

  • Grand Foyer
  • Rooftop terrace
  • The Pool Deck
  • Casino
  • Rendezvous Lounge
  • Solarium
  • iLounge
  • Sporting activities
Celebrity-Millennium-facilities-2_vmlgis
Celeb_Millennium_FacilitiesImage1_new

Entertainment

There’s always something going on wherever you venture on board Celebrity Millennium® – prepare to be suitably entertained with comedy, theatre, music, and so much more in between.

  • Deal or No Deal
  • Events and parties
  • Celebrity activities
  • Live Music
  • Live Theatre
Celebrity_Millennium-entertainment-1_eopp6s
Celeb_Millennium_EntertainmentImage1_new

Cabins & Suites

The cabins on board Celebrity Millennium® are second to none, from cosy Inside staterooms right through to the Penthouse Suite.

Inside
from $ 8,499 pp
Inside from $ 8,499 pp Inc. Flights & Taxes

At a compact and cosy 170 square feet, the Inside rooms are as comfortable and stylish as any of the other cabins on board Celebrity Millennium®.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale® bedding featuring the Cashmere™ Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Fresh ice upon request
Celebrity Millennium Inside
Ocean View
from $ 9,499 pp
Ocean View from $ 9,499 pp Inc. Flights & Taxes

Although these cabins are the same size as the Inside rooms, the panoramic window within the Ocean View stateroom on board Celebrity Millennium® could well make a world of difference to your luxury cruise experience.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale® bedding featuring the Cashmere™ Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Fresh ice upon request
Celebrity Millennium Oceanview
Veranda
from $ 10,999 pp
Veranda from $ 10,999 pp Inc. Flights & Taxes

Fantastic Indoor and Outdoor space combine to create your own private retreat out on the waves. With the ability to accommodate as many as five people, with separate living and sleeping spaces, the variety of Veranda staterooms are an opulent and sought-after choice that represents an ideal option for groups and families.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale® bedding featuring the Cashmere™ Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Fresh ice upon request
  • Floor-to-ceiling windows and glass doors
  • Private veranda opens up to outdoor seating
Celebrity Millennium Veranda
Concierge Class
from $ 11,999 pp
Concierge Class from $ 11,999 pp Inc. Flights & Taxes

Renovated, sophisticated and deluxe, Concierge Class staterooms represent another level of luxury that Celebrity Millennium® can provide. Enjoy the further benefit of a personal concierge who can respond and cater to your every request.

  • Interactive TV
  • King-sized bed
  • Celebrity’s eXhale® bedding featuring the Cashmere™ Mattress
  • Four pillows in every stateroom
  • Plush 100% cotton bathrobes and towels
  • Premium Custom blended bathroom products
  • Complimentary beach towels
  • Complimentary dining in a variety of restaurants
  • Twice daily housekeeping service
  • Individual safe
  • Sparkling wine upon request
  • Daily delectable delights
  • Pillow selection upon request
  • Personalised concierge service
  • Sitting area with sofa
  • Veranda with lounge seating
  • Floor-to-ceiling sliding glass doors
  • Main and specialty restaurant seating time preferences
Celebrity Reflection Concierge Class

Your Hotel Stays

Singapore

Included Hotel

Carlton Hotel Singapore (Or Similar)

Nestled in the heart of Singapore’s bustling cityscape, Carlton Hotel Singapore stands as an iconic landmark of luxury and sophistication. This renowned hotel offers a refined ambiance, providing a truly memorable stay. The elegantly designed rooms and suites boast modern amenities and plush furnishings, ensuring utmost comfort and relaxation. Indulge in a culinary journey at the hotel’s award-winning restaurants, where talented chefs craft exquisite dishes that cater to every palate.

Bali

Included Hotel

Nusa Dua Beach Hotel & Spa – Handwritten Collection (Or Similar)

Experience exquisite Balinese hospitality with a decadent stay at the five-star Nusa Dua Beach Hotel & Spa – Handwritten Collection – Here you’ll savour a truly stunning setting of manicured tropical gardens, inviting outdoor pools and swaying palms, as well as enjoying wonderful access to Nusa Dua Beach. Surrounded by classic Balinese architecture, you’ll feel like royalty during your extravagant escape. And with four restaurants to choose from you’ll relish the luxury of choice with a fabulous array of delicious cuisine to choose from.

Request a Brochure

Enter your details below or call us on 0800 008 6677

Welcome Home

Your Details

*
*
*
*
* Required Field

CALL TO ENQUIRE

(09) 941 2549

Let our friendly holiday experts guide you through the booking process

Sign up to our mailing list and stay up-to date with our latest offers.
Plus enjoy exclusive access to our brand-new Asia collection.





Powered by Verifalia email verification

Asia

New Experiences | New Dates

Enter the password to access exclusive offers