Join the Celebrity Millennium and get ready for twelve nights of refreshing cruising through the sea from Singapore to Benoa!
Calling on once-in-a-lifetime cities like Celukan Bawang, Benoa, and Langkawi makes this cruise notable. This route is a special one for the Millennium, But this is the most popular month to sail it.
We include all all meals, entertainment, port charges, and taxes in this, so there are no surprises.
The Millennium Celebrity, based in Tokyo, is the highly-rated namesake of Celebrity's Millennium class and can accomodate comfortably over 2,100 travelers.
The Millennium Celebrity offers a spa, a gym, a casino, a solarium, and a jacuzzi.
This cruise consists of three days at sea and eight port days. High points include long stops in Langkawi and Celukan Bawang as well as visits to rare cities like Benoa.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Wed, Jan 13 | Singapore | 6:00pm | |
| Thu, Jan 14 | At Sea | ||
| Fri, Jan 15 | Phuket, Thailand | 7:00am | |
| Sat, Jan 16 | 7:00pm | ||
| Sun, Jan 17 | Langkawi, Malaysia | 8:00am | 7:00pm |
| Mon, Jan 18 | Penang, Malaysia | 7:00am | |
| Tue, Jan 19 | 4:30pm | ||
| Wed, Jan 20 | Kelang, Malaysia (Kuala Lumpur) | 7:00am | 5:00pm |
| Thu, Jan 21 | At Sea | ||
| Fri, Jan 22 | At Sea | ||
| Sat, Jan 23 | Celukan Bawang, Indonesia (Bali) | 11:00am | 10:00pm |
| Sun, Jan 24 | Benoa, Bali | 8:00am | |
| Mon, Jan 25 |
The Millennium sails this route once this year as well as once next year. 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.
Since it was first listed on January 14th of last year, The price of a cabin on this sailing has varied between $2,092 and $2,500 including $0 in taxes and port fees. The accompanying graph shows the cost over time for all types of cabin. Now this itinerary is just 16% more expensive than the all time low of $2,092 so reserve your stateroom 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