Get ready for eleven nights of luxurious travel across the sea when you book your cabin on the Celebrity Millennium from Bali to Singapore.
This cruise is special because you'll exclusively stop in very uncommon ports like Celukan Bawang, Langkawi, and Bali. This route is an uncommon one for the Millennium, But this is the most popular month of the year to sail it.
We include all entertainment, meals, port fees, and taxes in our price, so that you can compare trips easily.
The Millennium Celebrity, the flagship of Celebrity's Millennium class, is a highly-rated Millennium class vessel based in Tokyo that can house comfortably more than 2,100 travelers.
The Millennium Celebrity has a spa, a gym, a casino, a jacuzzi, and a solarium.
This sailing is made up of seven days in port and three sea days. Highlights include visits to extremely rare stops like Celukan Bawang, Langkawi, and Bali.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Thu, Dec 23 | Bali, Indonesia | ||
| Fri, Dec 24 | 5:00pm | ||
| Sat, Dec 25 | Celukan Bawang, Indonesia (Bali) | 9:00am | 5:00pm |
| Sun, Dec 26 | At Sea | ||
| Mon, Dec 27 | At Sea | ||
| Tue, Dec 28 | Kelang, Malaysia (Kuala Lumpur) | 9:00am | 5:00pm |
| Wed, Dec 29 | Penang, Malaysia | 9:00am | 5:00pm |
| Thu, Dec 30 | Langkawi, Malaysia | 9:00am | 5:00pm |
| Fri, Dec 31 | Phuket, Thailand | 9:00am | |
| Sat, Jan 1 | 5:00pm | ||
| Sun, Jan 2 | At Sea | ||
| Mon, Jan 3 | Singapore | 9:00am |
The Millennium sails this route two times next year, but doesn't sail it this 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.
Since being listed a few months ago, The cost of this sailing has fluctuated between $2,358 and $2,147 for a cabin, including $0 in taxes and port fees. The accompanying graph displays the price over time for the various classes of cabin. Now this cruise is at its lowest price, 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