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 $130 per day, this deal is strong. This includes all all entertainment, meals, taxes, and port fees. No surprises at checkout!
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.
This itinerary includes three sea days and seven port days. High points include visits to very uncommon cities like Celukan Bawang, Langkawi, and Bali.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Wed, Dec 1 | Bali, Indonesia | ||
| Thu, Dec 2 | 5:00pm | ||
| Fri, Dec 3 | Celukan Bawang, Indonesia (Bali) | 9:00am | 5:00pm |
| Sat, Dec 4 | At Sea | ||
| Sun, Dec 5 | At Sea | ||
| Mon, Dec 6 | Kelang, Malaysia (Kuala Lumpur) | 9:00am | 5:00pm |
| Tue, Dec 7 | Penang, Malaysia | 9:00am | 5:00pm |
| Wed, Dec 8 | Langkawi, Malaysia | 9:00am | 5:00pm |
| Thu, Dec 9 | Phuket, Thailand | 9:00am | |
| Fri, Dec 10 | 5:00pm | ||
| Sat, Dec 11 | At Sea | ||
| Sun, Dec 12 | Singapore | 9:00am |
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.
Since it was first listed on March 12th of this year, The price of a room on this itinerary has fluctuated between $1,406 and $1,421 including $0 in taxes and port charges. This graph displays the cost over time for the various types of cabin. Now this itinerary is at an all time low, so reserve your room now before it increases.
Want to hear about the best deals and cruise tips every week? Sign up for our free weekly VIP Newsletter, customized exactly to your preferences!
Last Updated: Jun 23, 2026
Last Modified: Jun 23, 2026