12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Prepare yourself for twelve nights of exciting cruising through the sea when you set sail with the Celebrity Millennium from Singapore to Benoa.
Calling on once-in-a-lifetime destinations like Celukan Bawang, Benoa, and Langkawi makes this sailing noteworthy. This route is an unusual one for the Millennium.
We include all meals, entertainment, port charges, and taxes in our price, so that you can compare trips easily. At less than $145 per day, this bargain is good.
The Celebrity Millennium
The Millennium Celebrity is the top-rated flagship of the Millennium class, based in Tokyo, that can house comfortably over 2,100 cruisers.
The Millennium Celebrity wows guests with a gym, a solarium, a spa, a jacuzzi, and a casino.
Your Itinerary
This cruise includes three sea days and eight port days. Highlights include visits to extremely rare ports like Benoa in addition to long stops in Langkawi and Celukan Bawang.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Mon, Jan 3 | Singapore | 6:00pm | |
| Tue, Jan 4 | At Sea | ||
| Wed, Jan 5 | Phuket, Thailand | 7:00am | |
| Thu, Jan 6 | 7:00pm | ||
| Fri, Jan 7 | Langkawi, Malaysia | 8:00am | 7:00pm |
| Sat, Jan 8 | Penang, Malaysia | 7:00am | |
| Sun, Jan 9 | 4:30pm | ||
| Mon, Jan 10 | Kelang, Malaysia (Kuala Lumpur) | 7:00am | 5:00pm |
| Tue, Jan 11 | At Sea | ||
| Wed, Jan 12 | At Sea | ||
| Thu, Jan 13 | Celukan Bawang, Indonesia (Bali) | 11:00am | 10:00pm |
| Fri, Jan 14 | Benoa, Bali | 8:00am | |
| Sat, Jan 15 |
Alternate Sailings
The Millennium sails this route once this year in addition to once next year. No other ship sails this exact same route. In the accompanying graphic you can see a visualization of when this ship sails as well as the relative price.
Book Your Cruise
The accompanying graph displays the cost over time for the various types of cabin. Since it was first listed on December 15th of last year, The price of this sailing has fluctuated between $1,518 and $1,754 for a room, including taxes and port charges. At only $201 higher than the all time low of $1,518 today is a great time to secure your cabin
Last Updated: Jul 17, 2026
Last Modified: Jul 12, 2026