Step aboard the Celebrity Millennium and prepare for eleven nights of relaxing travel across the sea from Singapore to Bali!
Spending time in exotic destinations like Celukan Bawang, Langkawi, and Bali makes this cruise noteworthy. This route is an uncommon one for the Millennium, But November is the most popular month of the year to sail it.
Offered at less than $130 per day, this deal is good. Our price is the total you pay, no sneaky extra fees.
More than 2,100 cruisers can travel on the highly-rated flagship of the Millennium class, based in Tokyo.
The Millennium Celebrity wows guests with a jacuzzi, a solarium, a spa, a gym, and a casino.
This sailing is made up of three days at sea and seven days in port. Major features include visits to once-in-a-lifetime destinations like Celukan Bawang, Langkawi, and Bali.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Sat, Nov 20 | Singapore | ||
| Sun, Nov 21 | At Sea | ||
| Mon, Nov 22 | Phuket, Thailand | 9:00am | |
| Tue, Nov 23 | 5:00pm | ||
| Wed, Nov 24 | Langkawi, Malaysia | 9:00am | 5:00pm |
| Thu, Nov 25 | Penang, Malaysia | 9:00am | 5:00pm |
| Fri, Nov 26 | Kelang, Malaysia (Kuala Lumpur) | 9:00am | 5:00pm |
| Sat, Nov 27 | At Sea | ||
| Sun, Nov 28 | At Sea | ||
| Mon, Nov 29 | Celukan Bawang, Indonesia (Bali) | 9:00am | 5:00pm |
| Tue, Nov 30 | Bali, Indonesia | 9:00am | |
| Wed, Dec 1 |
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 being listed three months ago, The cost of this cruise has fluctuated between $1,420 and $1,556 for a room, inclusive of $0 in taxes and port charges. The accompanying graph shows the cost over time for the various types of cabin. At only $3 more than the all time low of $1,420 today is a great time to secure your stateroom
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