Get ready for eleven nights of breathtaking cruising through the sea when you set sail with the Celebrity Millennium from Benoa to Singapore.
This sailing is special because you will only tour through once-in-a-lifetime destinations like Celukan Bawang, Langkawi, and Penang. This route is a special one for the Millennium, As it sails it only once.
We include all all taxes and fees in this, so there are no surprises. To make the deal even better, right now you can book an oceanview stateroom for the price of an inside stateroom! Offered at less than $145 a day, this represents a good value.
The Millennium Celebrity is the highly-rated flagship of the Millennium class, based in Tokyo, that can accomodate more than 2,100 guests.
The Millennium Celebrity delights guests with a casino, a solarium, a spa, a jacuzzi, and a gym.
This sailing spends seven port days and three days at sea. High points include visits to once-in-a-lifetime destinations 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. 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.
This graph shows the cost over time for each type of cabin. Since being listed eighteen months ago, The price of a cabin on this itinerary has ranged between $1,581 and $1,666 inclusive of $0 in taxes and port fees. Now this sailing is at an all time low, so lock in your cabin now before it rises.
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