12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Prepare for twelve nights of breathtaking cruising through the sea when you embark on the Celebrity Millennium from Benoa to Singapore.
This sailing is notable because you'll exclusively stop at extremely rare stops such as Celukan Bawang, Lombok, and Langkawi. This route is an interesting one for the Millennium. As a matter of fact, it sails it only once.
This is the total price, including meals, entertainment, taxes, and fees.
The Celebrity Millennium
The Millennium Celebrity, based in Tokyo, is the top-rated flagship of Celebrity's Millennium class and can carry over 2,100 cruisers.
The Millennium Celebrity has a spa, a solarium, a casino, a gym, and a jacuzzi.
Your Itinerary
This cruise spends eight days in port and three days at sea. Major features include long stops in Langkawi and Lombok plus visits to exotic destinations like Celukan Bawang.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Mon, Jan 25 | Benoa, Bali | 5:00pm | |
| Tue, Jan 26 | Lombok, Indonesia | 7:00am | 9:00pm |
| Wed, Jan 27 | Celukan Bawang, Indonesia (Bali) | 7:00am | 4:30pm |
| Thu, Jan 28 | At Sea | ||
| Fri, Jan 29 | At Sea | ||
| Sat, Jan 30 | Kelang, Malaysia (Kuala Lumpur) | 10:00am | 8:00pm |
| Sun, Jan 31 | Penang, Malaysia | 10:30am | |
| Mon, Feb 1 | 10:00pm | ||
| Tue, Feb 2 | Langkawi, Malaysia | 8:00am | 7:00pm |
| Wed, Feb 3 | Phuket, Thailand | 7:00am | |
| Thu, Feb 4 | 5:00pm | ||
| Fri, Feb 5 | At Sea | ||
| Sat, Feb 6 | Singapore | 7:00am |
Alternate Sailings
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.
Book Your Cruise
Since being listed eighteen months ago, The price of a cabin on this cruise has fluctuated between $2,152 and $2,195 inclusive of taxes and port fees. The accompanying graph displays the price over time for the various classes of cabin. Today this itinerary is priced $24 under the previous all time low of $2,152 so secure your stateroom now before it moves upwards.
Last Updated: Jul 17, 2026
Last Modified: Jul 11, 2026