Stopping at once-in-a-lifetime cities such as Celukan Bawang, Langkawi, and Penang makes this sailing noteworthy. This route is an uncommon one for the Millennium, As it sails it just once.
At less than $145 a day, this is a strong deal. Our price includes all entertainment, meals, port fees, and taxes. No sneaky extra fees!
The Millennium Celebrity delights guests with a spa, a gym, a casino, a solarium, and a jacuzzi.
This sailing includes seven days in port and three days at sea. Highlights include visits to extremely rare ports like Celukan Bawang and Penang in addition to a long stop in Langkawi.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Sat, Jan 2 | Benoa, Bali | 5:00pm | |
| Sun, Jan 3 | Celukan Bawang, Indonesia (Bali) | 7:00am | 4:30pm |
| Mon, Jan 4 | At Sea | ||
| Tue, Jan 5 | At Sea | ||
| Wed, Jan 6 | Kelang, Malaysia (Kuala Lumpur) | 10:00am | 8:00pm |
| Thu, Jan 7 | Penang, Malaysia | 10:30am | |
| Fri, Jan 8 | 10:00pm | ||
| Sat, Jan 9 | Langkawi, Malaysia | 8:00am | 7:00pm |
| Sun, Jan 10 | Phuket, Thailand | 7:00am | |
| Mon, Jan 11 | 5:00pm | ||
| Tue, Jan 12 | At Sea | ||
| Wed, Jan 13 | Singapore | 7:00am |
Since being listed eighteen months ago, The cost of this cruise has fluctuated between $1,606 and $1,666 for a stateroom, inclusive of $0 in taxes and port charges. This graph displays the price over time for all types of cabin. At $26 below the previous all time low of $1,606 right now 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: Jul 14, 2026
Last Modified: Jul 12, 2026
