This cruise is special because you'll exclusively stop in very uncommon ports like Celukan Bawang, Langkawi, and Bali. This route is an uncommon one for the Millennium. Actually, this is the only time it's going to sail it!
We include all entertainment, meals, port fees, and taxes in our price, so that you can compare trips easily.
The Millennium Celebrity has a spa, a gym, a casino, a jacuzzi, and a solarium.
This sailing is made up of seven days in port and three sea days. Highlights include visits to extremely rare stops like Celukan Bawang, Langkawi, and Bali.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Thu, Dec 23 | Bali, Indonesia | ||
| Fri, Dec 24 | 5:00pm | ||
| Sat, Dec 25 | Celukan Bawang, Indonesia (Bali) | 9:00am | 5:00pm |
| Sun, Dec 26 | At Sea | ||
| Mon, Dec 27 | At Sea | ||
| Tue, Dec 28 | Kelang, Malaysia (Kuala Lumpur) | 9:00am | 5:00pm |
| Wed, Dec 29 | Penang, Malaysia | 9:00am | 5:00pm |
| Thu, Dec 30 | Langkawi, Malaysia | 9:00am | 5:00pm |
| Fri, Dec 31 | Phuket, Thailand | 9:00am | |
| Sat, Jan 1 | 5:00pm | ||
| Sun, Jan 2 | At Sea | ||
| Mon, Jan 3 | Singapore | 9:00am |
Since being listed four months ago, The cost of this sailing has fluctuated between $2,358 and $2,147 for a cabin, including taxes and port fees. The accompanying graph displays the price over time for the various classes of cabin. Now this cruise is at its lowest price, so reserve your room now before it increases.
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 16, 2026
Last Modified: Mar 20, 2026