12 Night Bali & Malaysia & Thailand Holiday aboard the Celebrity Millennium
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 $130 per day, this bargain is solid. Our price is the total price, including all taxes and fees.
The Celebrity Millennium
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.
Your Itinerary
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 |
Alternate Sailings
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.
Book Your Cruise
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,551 and $2,728 for a cabin, including taxes and port fees. Now this cruise is priced $26 under the previous all time low of $1,551 so secure your room now before it goes up.
Last Updated: Jul 17, 2026
Last Modified: Jul 17, 2026