Settle in for thirteen 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, As it sails it just once.
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 $165 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,215 and $2,123 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 nine port days and three sea days. Highlights include visits to exotic destinations like Benoa plus long stops in Langkawi, Lombok, and Celukan Bawang.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Thu, Nov 26 | Singapore | 6:00pm | |
| Fri, Nov 27 | At Sea | ||
| Sat, Nov 28 | Phuket, Thailand | 7:00am | |
| Sun, Nov 29 | 7:00pm | ||
| Mon, Nov 30 | Langkawi, Malaysia | 8:00am | 7:00pm |
| Tue, Dec 1 | Penang, Malaysia | 7:00am | |
| Wed, Dec 2 | 4:30pm | ||
| Thu, Dec 3 | Kelang, Malaysia (Kuala Lumpur) | 7:00am | 5:00pm |
| Fri, Dec 4 | At Sea | ||
| Sat, Dec 5 | At Sea | ||
| Sun, Dec 6 | Celukan Bawang, Indonesia (Bali) | 11:00am | 10:00pm |
| Mon, Dec 7 | Lombok, Indonesia | 7:00am | 9:00pm |
| Tue, Dec 8 | Benoa, Bali | 7:00am | |
| Wed, Dec 9 |
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