11 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Join the Celebrity Millennium and prepare for eleven nights of breathtaking travel across the sea from Bali to Singapore!
This cruise is particularly interesting because you will exclusively experience extremely rare ports like Celukan Bawang, Langkawi, and Bali. This route is an unusual one for the Millennium, But this is the best deal on it.
Coming in at less than $120 per day, this deal is strong. This includes all all entertainment, meals, taxes, and port fees. No surprises at checkout!
The Celebrity Millennium
More than 2,100 guests can comfortably sail on the highly-rated flagship of the Millennium class, based in Tokyo.
The Millennium Celebrity boasts a casino, a jacuzzi, a gym, a solarium, and a spa.
Your Itinerary
This itinerary includes three sea days and seven port days. High points include long stops in Penang and Langkawi as well as visits to very uncommon cities like Celukan Bawang and Bali.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Wed, Dec 1 | Bali, Indonesia | ||
| Thu, Dec 2 | 5:00pm | ||
| Fri, Dec 3 | Celukan Bawang, Indonesia (Bali) | 7:00am | 4:30pm |
| Sat, Dec 4 | At Sea | ||
| Sun, Dec 5 | At Sea | ||
| Mon, Dec 6 | Kelang, Malaysia (Kuala Lumpur) | 10:00am | 8:00pm |
| Tue, Dec 7 | Penang, Malaysia | 10:30am | 9:00pm |
| Wed, Dec 8 | Langkawi, Malaysia | 8:00am | 7:00pm |
| Thu, Dec 9 | Phuket, Thailand | 7:00am | |
| Fri, Dec 10 | 5:00pm | ||
| Sat, Dec 11 | At Sea | ||
| Sun, Dec 12 | Singapore | 7:00am |
Alternate Sailings
The Millennium sails this route two times 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 it was first listed on March 12th of this year, The price of a room on this itinerary has fluctuated between $1,556 and $1,421 including taxes and port charges. This graph displays the cost over time for the various types of cabin. Now this itinerary is priced $258 under the previous all time low of $1,556 so reserve your room now before it increases.
Last Updated: Jul 20, 2026
Last Modified: Jul 20, 2026