Set sail with the Celebrity Millennium and prepare yourself for twelve nights of refreshing cruising across the sea from Bali to Singapore!
Spending time at rare stops like Celukan Bawang, Lombok, and Langkawi makes this trip notable. This route is an unusual one for the Millennium. In fact, this is the only time it's going to sail it!
The price is the total you pay, no sneaky extra fees. At less than $160 a day, this bargain is.
The Millennium Celebrity, the flagship of Celebrity's Millennium class, is a highly-rated Millennium class ship based in Tokyo that can accomodate comfortably over 2,100 people.
The Millennium Celebrity offers guests a spa, a casino, a solarium, a jacuzzi, and a gym.
This itinerary spends three sea days and eight days in port. High points include visits to extremely rare cities like Celukan Bawang, Lombok, and Langkawi.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Sat, Jan 15 | Bali, Indonesia | ||
| Sun, Jan 16 | Lombok, Indonesia | 9:00am | 5:00pm |
| Mon, Jan 17 | Celukan Bawang, Indonesia (Bali) | 9:00am | 5:00pm |
| Tue, Jan 18 | At Sea | ||
| Wed, Jan 19 | At Sea | ||
| Thu, Jan 20 | Kelang, Malaysia (Kuala Lumpur) | 9:00am | 5:00pm |
| Fri, Jan 21 | Penang, Malaysia | 9:00am | |
| Sat, Jan 22 | 5:00pm | ||
| Sun, Jan 23 | Langkawi, Malaysia | 9:00am | 5:00pm |
| Mon, Jan 24 | Phuket, Thailand | 9:00am | |
| Tue, Jan 25 | 5:00pm | ||
| Wed, Jan 26 | At Sea | ||
| Thu, Jan 27 | Singapore | 9:00am |
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 price of a room on this sailing has ranged between $1,914 and $1,989 including $0 in taxes and port charges. The accompanying graph indicates the price over time for the various classes of cabin. Now this cruise is at an all time low, 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 24, 2026
Last Modified: Jun 24, 2026