Set sail with the Celebrity Millennium and get ready for fourteen nights of relaxing travel through the sea from Singapore to Bali!
Stopping at once-in-a-lifetime ports such as Celukan Bawang, Lombok, and Langkawi makes this cruise particularly interesting. This route is a rare one for the Millennium. As a matter of fact, it sails it only once.
We include all entertainment, meals, port fees, and taxes in this price, so that you can compare sailings easily. At under $140 a day, this deal is good.
The Millennium Celebrity is the highly-rated flagship of the Millennium class, based in Tokyo, that can accomodate more than 2,100 passengers.
The Millennium Celebrity delights guests with a casino, a solarium, a gym, a spa, and a jacuzzi.
This cruise is made up of three days at sea and ten port days. High points include visits to extremely rare stops like Celukan Bawang, Lombok, and Langkawi.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Thu, Jan 27 | Singapore | ||
| Fri, Jan 28 | At Sea | ||
| Sat, Jan 29 | Phuket, Thailand | 9:00am | |
| Sun, Jan 30 | 5:00pm | ||
| Mon, Jan 31 | Langkawi, Malaysia | 9:00am | 5:00pm |
| Tue, Feb 1 | Penang, Malaysia | 9:00am | |
| Wed, Feb 2 | 5:00pm | ||
| Thu, Feb 3 | Kelang, Malaysia (Kuala Lumpur) | 9:00am | |
| Fri, Feb 4 | 5:00pm | ||
| Sat, Feb 5 | At Sea | ||
| Sun, Feb 6 | At Sea | ||
| Mon, Feb 7 | Celukan Bawang, Indonesia (Bali) | 9:00am | 5:00pm |
| Tue, Feb 8 | Lombok, Indonesia | 9:00am | 5:00pm |
| Wed, Feb 9 | Bali, Indonesia | 9:00am | |
| Thu, Feb 10 |
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 cost of this cruise has fluctuated between $1,853 and $1,928 for a cabin, inclusive of $0 in taxes and port charges. This graph displays the cost over time for each class of cabin. Today this sailing is just $75 higher than the all time low of $1,853 so secure your stateroom now before it goes up.
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