Prepare yourself for twelve nights of breathtaking sailing through the sea when you join the Celebrity Millennium from Singapore to Benoa.
This cruise is notable because you will exclusively spend time in rare destinations like Celukan Bawang, Benoa, and Langkawi. This route is a special one for the Millennium, But this is the best deal on it.
Offered at under $120 per day, this bargain is solid. Our price is the total price, including all taxes and fees.
More than 2,100 passengers can comfortably cruise on the top-rated flagship of the Millennium class, based in Tokyo.
The Millennium Celebrity offers guests a casino, a spa, a jacuzzi, a solarium, and a gym.
This itinerary is made up of three days at sea and eight days in port. Highlights include long stops in Langkawi and Celukan Bawang in addition to visits to exotic destinations like Benoa.
| 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 this year as well as once next 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.
This graph indicates the price over time for the different types of cabin. Since it was first listed on January 14th of last year, The cost of this itinerary has ranged between $1,417 and $2,728 for a cabin, including $0 in taxes and port fees. At only $12 higher than the all time low of $1,417 now is a great time to secure your room
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