Prepare for eleven nights of luxurious travel across the sea when you step aboard the Celebrity Millennium from Singapore to Bali.
This cruise is special because you'll exclusively call on once-in-a-lifetime stops like Celukan Bawang, Langkawi, and Bali. This route is an interesting one for the Millennium, But this is the best deal on it.
We include all all taxes and fees in this price, so there are no surprises at checkout. At under $115 a day, this bargain is great.
Based in Tokyo, over 2,100 travelers can sail on the Millennium Celebrity, the top-rated namesake of Celebrity's Millennium class.
The Millennium Celebrity offers a spa, a jacuzzi, a casino, a gym, and a solarium.
This sailing includes three days at sea and seven port days. Highlights include visits to exotic cities like Celukan Bawang, Langkawi, and Bali.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Sun, Dec 12 | Singapore | ||
| Mon, Dec 13 | At Sea | ||
| Tue, Dec 14 | Phuket, Thailand | 9:00am | |
| Wed, Dec 15 | 5:00pm | ||
| Thu, Dec 16 | Langkawi, Malaysia | 9:00am | 5:00pm |
| Fri, Dec 17 | Penang, Malaysia | 9:00am | 5:00pm |
| Sat, Dec 18 | Kelang, Malaysia (Kuala Lumpur) | 9:00am | 5:00pm |
| Sun, Dec 19 | At Sea | ||
| Mon, Dec 20 | At Sea | ||
| Tue, Dec 21 | Celukan Bawang, Indonesia (Bali) | 9:00am | 5:00pm |
| Wed, Dec 22 | Bali, Indonesia | 9:00am | |
| Thu, Dec 23 |
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 three months ago, The price of a stateroom on this itinerary has ranged between $1,265 and $1,392 including $0 in taxes and port charges. The accompanying graph shows the cost over time for the different types of cabin. Right now this sailing is at its lowest price, so reserve your room now before it moves upwards.
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 24, 2026
Last Modified: Jun 24, 2026