Touring through very uncommon stops like Celukan Bawang, Langkawi, and Bali makes this cruise noteworthy. This route is an interesting one for the Millennium. As a matter of fact, it sails it only once.
Book quickly, because the price of this cruise is rising! Lock in your stateroom before the price moves upwards. We include all meals, entertainment, taxes, and fees in our price, so there are no surprises at checkout. With a cost of under $130 a day, this is a solid bargain.
The Millennium Celebrity offers a casino, a solarium, a jacuzzi, a spa, and a gym.
This cruise is made up of seven days in port and three sea days. High points include long stops in Penang and Langkawi as well as visits to once-in-a-lifetime destinations like Celukan Bawang and Bali.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Wed, Dec 1 | Bali, Indonesia | ||
| Thu, Dec 2 | 5:00pm | ||
| Fri, Dec 3 | Celukan Bawang, Indonesia (Bali) | 7:00am | 4:30pm |
| Sat, Dec 4 | At Sea | ||
| Sun, Dec 5 | At Sea | ||
| Mon, Dec 6 | Kelang, Malaysia (Kuala Lumpur) | 10:00am | 8:00pm |
| Tue, Dec 7 | Penang, Malaysia | 10:30am | 9:00pm |
| Wed, Dec 8 | Langkawi, Malaysia | 8:00am | 7:00pm |
| Thu, Dec 9 | Phuket, Thailand | 7:00am | |
| Fri, Dec 10 | 5:00pm | ||
| Sat, Dec 11 | At Sea | ||
| Sun, Dec 12 | Singapore | 7:00am |
Since being listed four months ago, The price of a cabin on this itinerary has ranged between $1,556 and $1,421 inclusive of taxes and port charges. This graph displays the cost over time for the different types of cabin. At $158 below the previous all time low of $1,556 now is a great time to reserve your cabin.
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: Jul 13, 2026