Join the Celebrity Millennium and prepare yourself for twelve nights of breathtaking cruising across the sea from Benoa to Singapore!
This cruise is particularly interesting because you will only stop in once-in-a-lifetime destinations like Celukan Bawang, Benoa, and Langkawi. This route is an uncommon one for the Millennium. Actually, this is the only time it's scheduled to sail it!
We include all all taxes and fees in the price, so there are no surprises at checkout. Coming in at less than $100 a day, this value is very strong.
Based in Tokyo, over 2,100 people can travel comfortably on the Millennium Celebrity, the top-rated namesake of Celebrity's Millennium class.
The Millennium Celebrity offers guests a spa, a casino, a jacuzzi, a gym, and a solarium.
This cruise consists of three days at sea and eight port days. Highlights include visits to once-in-a-lifetime ports like Benoa plus long stops in Penang, Langkawi, and Celukan Bawang.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Wed, Dec 9 | Benoa, Bali | ||
| Thu, Dec 10 | 5:00pm | ||
| Fri, Dec 11 | Celukan Bawang, Indonesia (Bali) | 7:00am | 5:30pm |
| Sat, Dec 12 | At Sea | ||
| Sun, Dec 13 | At Sea | ||
| Mon, Dec 14 | Kelang, Malaysia (Kuala Lumpur) | 11:59am | |
| Tue, Dec 15 | 5:00pm | ||
| Wed, Dec 16 | Penang, Malaysia | 8:00am | 10:00pm |
| Thu, Dec 17 | Langkawi, Malaysia | 8:00am | 7:00pm |
| Fri, Dec 18 | Phuket, Thailand | 7:00am | |
| Sat, Dec 19 | 5:00pm | ||
| Sun, Dec 20 | At Sea | ||
| Mon, Dec 21 | Singapore | 7:00am |
The Millennium sails this route once this 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.
Since it was first listed on January 14th of last year, The cost of a stateroom on this sailing has ranged between $1,157 and $1,722 inclusive of $0 in taxes and port fees. The accompanying graph displays the cost over time for the various classes of cabin. Right now this sailing is at an all time low, so reserve your cabin now before it goes up.
Want to hear about the best deals and cruise tips every week? Sign up for our free weekly VIP Newsletter, customized exactly to your preferences!
Last Updated: Jun 24, 2026
Last Modified: Jun 24, 2026