Step aboard the Celebrity Millennium and prepare for eleven nights of refreshing sailing through the sea from Benoa to Singapore!
Calling on exotic destinations like Celukan Bawang, Langkawi, and Penang makes this sailing particularly exciting. This route is a special one for the Millennium. In fact, this is the only time it's scheduled to sail it!
We include all entertainment, meals, port fees, and taxes in this, so there are no surprises. Coming in at under $130 per day, this bargain is strong. To make the deal even better, right now you can book an oceanview stateroom for the price of an inside stateroom!
Over 2,100 guests can comfortably cruise on the top-rated namesake of the Millennium class, based in Tokyo.
The Millennium Celebrity has a spa, a casino, a gym, a solarium, and a jacuzzi.
This itinerary is made up of three days at sea and seven port days. Highlights include visits to exotic ports like Celukan Bawang, Langkawi, and Penang.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Sat, Jan 2 | Benoa, Bali | ||
| Sun, Jan 3 | Celukan Bawang, Indonesia (Bali) | 9:00am | 5:00pm |
| Mon, Jan 4 | At Sea | ||
| Tue, Jan 5 | At Sea | ||
| Wed, Jan 6 | Kelang, Malaysia (Kuala Lumpur) | 9:00am | 5:00pm |
| Thu, Jan 7 | Penang, Malaysia | 9:00am | |
| Fri, Jan 8 | 5:00pm | ||
| Sat, Jan 9 | Langkawi, Malaysia | 9:00am | 5:00pm |
| Sun, Jan 10 | Phuket, Thailand | 9:00am | |
| Mon, Jan 11 | 5:00pm | ||
| Tue, Jan 12 | At Sea | ||
| Wed, Jan 13 | Singapore | 9:00am |
The Millennium sails this route once next year, but doesn't sail it 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.
The accompanying graph indicates the price over time for each type of cabin. Since being listed seventeen months ago, The cost of a cabin on this sailing has ranged between $1,381 and $1,666 inclusive of $0 in taxes and port charges. 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 3, 2026
Last Modified: Jun 3, 2026