Subscribe to receive our latest exclusive offers
Celebrate the festive season on an all-inclusive voyage where tradition meets the tropics, framed by hotel stays in two of the world’s most desirable destinations.
Your escape begins with four nights in Bali, where emerald rice paddies flow into cerulean seas and ancient temples border pristine beaches. Echoing this indulgent start, your journey ends in the barefoot luxury of the Maldives, home to paradisiacal shores, overwater villas**, and graceful marine life.
Seamlessly connecting these stays, an 11-night cruise on board Celebrity Millennium® carries you through Southeast Asia. Spend Christmas Day in the peaceful port of Celukan Bawang, a rare moment of calm away from the bustle of December in the UK, before welcoming the New Year amid the dazzling energy and colourful scenes of Phuket – a spectacular start to 2028.
Celebrate the festive season on an all-inclusive voyage where tradition meets the tropics, framed by hotel stays in two of the world’s most desirable destinations.
Your escape begins with four nights in Bali, where emerald rice paddies flow into cerulean seas and ancient temples border pristine beaches. Echoing this indulgent start, your journey ends in the barefoot luxury of the Maldives, home to paradisiacal shores, overwater villas**, and graceful marine life.
Seamlessly connecting these stays, an 11-night cruise on board Celebrity Millennium® carries you through Southeast Asia. Spend Christmas Day in the peaceful port of Celukan Bawang, a rare moment of calm away from the bustle of December in the UK, before welcoming the New Year amid the dazzling energy and colourful scenes of Phuket – a spectacular start to 2028.
Your holiday begins as you fly from the UK to your destination.
Arrive in Bali and settle into your accommodation for a four-night stay. Surrounded by rice terraces, sparkling beaches, and centuries-old temples, this island utopia offers the perfect mix of relaxation, exploration, and cultural discovery.
Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection
Spend the following days enjoying Bali’s natural beauty and vibrant local culture. For a quieter perspective, explore the lush rice paddies around Benoa or wander through serene villages tucked away from the tourist trail.
Meals Included: Breakfast
Overnight: Nusa Dua Beach Hotel & Spa – Handwritten Collection
Step on board Celebrity Millennium® and immerse yourself in its wide-ranging entertainment and dining options. From sophisticated lounges and bars to vibrant clubs and deck activities, there’s something for every mood and occasion as your cruise begins.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Spend a magical Christmas Eve in Bali, where the island’s verdant landscapes and vibrant traditions create a festive backdrop. Enjoy a leisurely day on board or explore charming local villages, artisan markets, and coastal panoramas.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Experience Christmas Day in Celukan Bawang, a serene coastal village framed by jewel-toned waters and thriving landscapes. Enjoy a festive atmosphere on board or ashore, soaking in the tranquil surroundings and local charm.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Arrive at Port Klang and head into Kuala Lumpur for a taste of Malaysia’s bustling capital. From contemporary skyscrapers to lively markets and colourful neighbourhoods, the city offers an energetic mix of modernity and tradition.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Discover Penang, where cultures and cuisines intertwine. Wander through winding heritage streets, browse bustling night markets, or sample the island’s famous street food.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Arrive in Langkawi, a tropical archipelago famous for rainforest-covered hills and turquoise waters. Discover hidden waterfalls, unique geological formations, or take in the views from the famous Sky Bridge above the jungle canopy.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Ring in the new year in Phuket, where the island’s vibrant streets and lively waterfront come alive with festive energy. Sample local delicacies, explore bustling night markets, and soak up the anticipation of midnight fireworks lighting up the tropical sky.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Continue your adventure in Phuket with a full day to explore the island. Wander the colourful streets of Old Town, relax on immaculate beaches, or marvel at the dramatic limestone formations in nearby Phang Nga Bay.
Meals Included: All-Inclusive Board Basis
Overnight: Celebrity Millennium®
Disembark in Singapore and fly to the Maldives for the final stage of your journey. Settle into your accommodation, unwind by the water – drink in hand – and let the tropical serenity wash over you.
Meals Included: All-Inclusive Board Basis
Overnight: Sun Siyam Olhuveli
Your holiday complete, today you’ll head to the airport for your flight home.
Meals Included: Breakfast
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.
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.
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.
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.
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.
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.
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.
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.
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.
The cabins on board Celebrity Millennium® are second to none, from cosy Inside staterooms right through to the Penthouse Suite.
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®.
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.
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.
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.
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.
Indulge in a luxurious 24-hour ultra-all-inclusive escape at Sun Siyam Olhuveli, a stunning resort nestled in the heart of the Maldives. This exclusive experience allows you to enjoy unparalleled comfort and world-class amenities, from exquisite dining at multiple gourmet restaurants to unlimited access to premium beverages. Relax with breathtaking views of the turquoise waters and immerse yourself in a range of activities, from water sports and excursions to spa treatments and entertainment.
Images are for illustrative purposes only, room type will vary based on your chosen accommodation.
Enter your details below or call us on 0800 008 6677
Please select a valid form.Please Quote CRUISE CODE
ASA2456Let our friendly holiday experts guide you through the booking process
New Experiences | New Dates
Exclusive member Access
ENDS 16.02.2026