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, As it sails it just once.
We include all meals, entertainment, port charges, and taxes in our price, so that you can compare trips easily. At less than $140 per day, this bargain is good.
Based in Tokyo, over 2,100 guests can cruise on the Millennium Celebrity, the top-rated namesake of Celebrity's Millennium class.
The Millennium Celebrity has a casino, a spa, a jacuzzi, a solarium, and a gym.
This cruise includes three sea days and eight port days. Highlights include visits to extremely rare ports like Celukan Bawang, Benoa, and Langkawi.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Mon, Jan 3 | Singapore | ||
| Tue, Jan 4 | At Sea | ||
| Wed, Jan 5 | Phuket, Thailand | 9:00am | |
| Thu, Jan 6 | 5:00pm | ||
| Fri, Jan 7 | Langkawi, Malaysia | 9:00am | 5:00pm |
| Sat, Jan 8 | Penang, Malaysia | 9:00am | |
| Sun, Jan 9 | 5:00pm | ||
| Mon, Jan 10 | Kelang, Malaysia (Kuala Lumpur) | 9:00am | 5:00pm |
| Tue, Jan 11 | At Sea | ||
| Wed, Jan 12 | At Sea | ||
| Thu, Jan 13 | Celukan Bawang, Indonesia (Bali) | 9:00am | 5:00pm |
| Fri, Jan 14 | Benoa, Bali | 9:00am | |
| Sat, Jan 15 |
This is the only ship that sails this exact route. In the accompanying graphic you can see a visualization of when this ship sails as well as the relative price.
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 $0 in taxes and port charges. At only $161 higher than the all time low of $1,518 today is a great time to secure your cabin
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 23, 2026
Last Modified: Jun 23, 2026