Middle East Travel Update
Middle East Travel Update
Full-Board Cruise 
Included Drinks Package 
Tours 
Hotels 
All Flights 
Taxes 
Transfers Other U.S. & Canadian departure airports may be available — call or make a booking inquiry for a personalized quote.
Sun-soaked serenity meets timeless cultures on this unforgettable journey, combining an all-inclusive Southeast Asia cruise with immersive Bali adventures.
Begin your exploration in Ubud, where you’ll wander through the sacred Monkey Forest, dine with panoramic views of emerald rice terraces, and trek the living staircase of Tegalalang alongside local farmers. Learn to blend fragrant spices in a hands-on cooking class and visit the stunning Uluwatu Temple in Nusa Dua, perched atop dramatic cliffs with Kecak dancers performing at sunset.
Set sail aboard the Celebrity Millennium®, where each day brings you closer to new adventures. Continue your Indonesian exploration in Lombok and Celukan Bawan, before heading to the vibrant shores of Malaysia and Thailand. Enjoy overnight stays in Penang and Phuket, offering plenty of time to discover the rich cultures, scenic beauty, and local flavors of each incredible destination.
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.
Other U.S. & Canadian departure airports may be available — call or make a booking inquiry for a personalized quote.
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.
Surrounded by the verdant nature of Bali’s wild interior, Maya Ubud Resort & Spa offers a blissful hideaway in which to relax and recharge. Check in to Spa at Maya for sublime treatments in open-air therapy suites beside the Petanu River, and relax by the tranquil infinity pool overhanging a babbling brook. A fitness centre, yoga pavilion and tennis courts mean you can keep both the body and mind fit, while a choice of four bars and restaurants serve everything from buffet breakfast to local delicacies.
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.
April 1st –
We are closely monitoring the situation in the UAE and the closure of airspace in the Middle East. We are currently working through all impacted departures in departure date order and will be in contact if your booking is affected. We appreciate your patience at this time and we are sorry for any inconvenience this may cause.
Enter your details below or call us on 0800 008 6677
Please select a valid form.
Please Quote CRUISE CODE
ASA2256Let our friendly cruise experts guide you through the booking process
Call us toll-free
