12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Join the Celebrity Millennium and get ready for twelve nights of refreshing cruising through the sea from Singapore to Benoa!
Calling on once-in-a-lifetime cities like Celukan Bawang, Benoa, and Langkawi makes this cruise notable. This route is a special one for the Millennium, But this is the most popular month to sail it.
We include all all meals, entertainment, port charges, and taxes in this, so there are no surprises.
The Celebrity Millennium
The Millennium Celebrity, based in Tokyo, is the top-rated namesake of Celebrity's Millennium class and can house more than 2,100 cruisers.
The Millennium Celebrity offers a jacuzzi, a gym, a solarium, a spa, and a casino.
Your Itinerary
This sailing is made up of three days at sea and eight port days. Highlights include long stops in Langkawi and Celukan Bawang in addition to visits to very uncommon ports like Benoa.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Wed, Jan 13 | Singapore | 6:00pm | |
| Thu, Jan 14 | At Sea | ||
| Fri, Jan 15 | Phuket, Thailand | 7:00am | |
| Sat, Jan 16 | 7:00pm | ||
| Sun, Jan 17 | Langkawi, Malaysia | 8:00am | 7:00pm |
| Mon, Jan 18 | Penang, Malaysia | 7:00am | |
| Tue, Jan 19 | 4:30pm | ||
| Wed, Jan 20 | Kelang, Malaysia (Kuala Lumpur) | 7:00am | 5:00pm |
| Thu, Jan 21 | At Sea | ||
| Fri, Jan 22 | At Sea | ||
| Sat, Jan 23 | Celukan Bawang, Indonesia (Bali) | 11:00am | 10:00pm |
| Sun, Jan 24 | Benoa, Bali | 8:00am | |
| Mon, Jan 25 |
Alternate Sailings
The Millennium sails this route once this year as well as once next 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.
Book Your Cruise
Since it was first listed on January 14th of last year, The price of this cruise has ranged between $2,092 and $2,643 for a cabin, inclusive of taxes and port fees. This graph displays the price over time for the various classes of cabin.
Last Updated: Jul 17, 2026
Last Modified: Jul 12, 2026