This cruise is particularly interesting because you will only stop in once-in-a-lifetime destinations like Celukan Bawang, Benoa, and Langkawi. This route is an uncommon one for the Millennium. Actually, this is the only time it's scheduled to sail it!
We include all all taxes and fees in the price, so there are no surprises at checkout. Coming in at less than $105 a day, this value is very strong.
The Millennium Celebrity offers guests a spa, a casino, a jacuzzi, a gym, and a solarium.
This cruise consists of three days at sea and eight port days. Highlights include visits to once-in-a-lifetime ports like Benoa plus long stops in Penang, Langkawi, and Celukan Bawang.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Wed, Dec 9 | Benoa, Bali | ||
| Thu, Dec 10 | 5:00pm | ||
| Fri, Dec 11 | Celukan Bawang, Indonesia (Bali) | 7:00am | 5:30pm |
| Sat, Dec 12 | At Sea | ||
| Sun, Dec 13 | At Sea | ||
| Mon, Dec 14 | Kelang, Malaysia (Kuala Lumpur) | 11:59am | |
| Tue, Dec 15 | 5:00pm | ||
| Wed, Dec 16 | Penang, Malaysia | 8:00am | 10:00pm |
| Thu, Dec 17 | Langkawi, Malaysia | 8:00am | 7:00pm |
| Fri, Dec 18 | Phuket, Thailand | 7:00am | |
| Sat, Dec 19 | 5:00pm | ||
| Sun, Dec 20 | At Sea | ||
| Mon, Dec 21 | Singapore | 7:00am |
Since it was first listed on January 14th of last year, The cost of a stateroom on this sailing has ranged between $1,129 and $1,722 inclusive of $0 in taxes and port fees. The accompanying graph displays the cost over time for the various classes of cabin. Right now this sailing is only $97 more than the all time low of $1,129 so reserve your cabin 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: Jul 14, 2026
Last Modified: Jul 14, 2026