Settle in for twelve nights of relaxing travel through the sea when you join the Celebrity Millennium from Singapore to Benoa.
Stopping in extremely rare cities like Celukan Bawang, Langkawi, and Benoa makes this trip notable. This route is an interesting one for the Millennium, But December is the most popular time of year to sail it.
Book quickly, because the price of this itinerary is going up! Reserve your stateroom before the price moves upwards. We include all meals, entertainment, taxes, and fees in the price, so that you can compare trips easily. At under $155 per day, this is a value.
The Millennium Celebrity is the top-rated flagship of the Millennium class, based in Tokyo, that can house comfortably over 2,100 guests.
The Millennium Celebrity boasts a jacuzzi, a spa, a solarium, a casino, and a gym.
Since being listed six months ago, The cost of this itinerary has fluctuated between $1,417 and $1,990 for a room, including $0 in taxes and port charges. This graph indicates the cost over time for the various classes of cabin. This itinerary has just risen in price, so secure your room now before it increases more.
This sailing includes eight port days and three sea days. Highlights include visits to exotic destinations like Benoa plus long stops in Langkawi and Celukan Bawang.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Mon, Dec 21 | Singapore | 6:00pm | |
| Tue, Dec 22 | At Sea | ||
| Wed, Dec 23 | Phuket, Thailand | 7:00am | |
| Thu, Dec 24 | 7:00pm | ||
| Fri, Dec 25 | Langkawi, Malaysia | 8:00am | 7:00pm |
| Sat, Dec 26 | Penang, Malaysia | 7:00am | |
| Sun, Dec 27 | 4:30pm | ||
| Mon, Dec 28 | Kelang, Malaysia (Kuala Lumpur) | 7:00am | 5:00pm |
| Tue, Dec 29 | At Sea | ||
| Wed, Dec 30 | At Sea | ||
| Thu, Dec 31 | Celukan Bawang, Indonesia (Bali) | 11:00am | 10:00pm |
| Fri, Jan 1 | Benoa, Bali | 8:00am | |
| Sat, Jan 2 |
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.
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: Jul 3, 2025
Last Modified: Jul 1, 2025
We use cookies to personalize your experience and to help us show you the best cruises. By continuing to use this site you agree to our use of cookies. Our full privacy policy is available here