12 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Settle in for twelve nights of luxurious travel across the sea when you reserve your cabin on the Celebrity Millennium from Singapore to Bali.
This cruise is special because you will only tour through rare ports like Celukan Bawang, Langkawi, and Phuket. This route is a special one for the Millennium, But January is the most popular month to sail it.
We include all all taxes and fees in this, so there are no surprises.
The Celebrity Millennium
Over 2,100 guests can comfortably cruise on the top-rated namesake of the Millennium class, based in Tokyo.
The Millennium Celebrity boasts a casino, a solarium, a spa, a jacuzzi, and a gym.
- Ship class
- Millennium
- Built
- 2000
- Refurbished
- 2019
- Guests
- 2,158
- Crew
- 997
- Length
- 965 ft
Your Itinerary
This cruise is made up of eight days in port and three sea days. High points include long stops in Langkawi and Celukan Bawang in addition to visits to very uncommon stops like Phuket.
© OpenStreetMap · © ESA WorldCover
Book Your Cruise
Since it was first listed on January 14th of last year, The cost of this itinerary has fluctuated between $2,092 and $2,865 for a stateroom, including taxes and port charges. Right now this sailing is priced $217 under the previous all time low of $2,092 so reserve your cabin now before it increases.
-
-
-
-
Sky Suite
Photos show a typical cabin in each class. Layout and decor vary by category.
Resources
Add it to your calendar
Your departure and return dates in the calendar you already use.
Apple
Google
OutlookPrintable CruiseSheet
One page with the route, the day-by-day schedule, typical weather and a notes box for each day.
Alternate Sailings
The Millennium sails this route once this year plus once next year. No other ship sails this exact same route.
More dates on the Celebrity Millennium
- Dec 21 Mon, 2026 $1,355 $113/day
-
Jan 13 Wed, 2027 This sailing
- Jan 3 Mon, 2028 $1,775 $148/day
- Jan 15 Mon, 2029 $1,335 $111/day
Show alternate dates for this cruise → Show all cruises that sail this route →
Data as of Oct 13, 2026