13 Night Bali, Malaysia & Thailand Cruise aboard the Celebrity Millennium
Get ready for thirteen nights of refreshing sailing through the sea when you set sail with the Celebrity Millennium from Singapore to Benoa.
This sailing is particularly exciting because you'll exclusively stop in very uncommon cities such as Celukan Bawang, Lombok, and Benoa. This route is an uncommon one for the Millennium, As it sails it just once.
The price is the total price for a balcony cabin, including all entertainment, meals, taxes, and port fees.
The Celebrity Millennium
The Millennium Celebrity, the flagship of Celebrity's Millennium class, is a top-rated Millennium class ship based in Tokyo that can carry comfortably more than 2,100 cruisers.
The Millennium Celebrity wows guests with a solarium, a gym, a jacuzzi, a casino, and a spa.
Your Itinerary
This sailing includes nine port days and three sea days. High points include long stops in Langkawi, Lombok, and Celukan Bawang in addition to visits to rare cities like Benoa.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Thu, Nov 26 | Singapore | 6:00pm | |
| Fri, Nov 27 | At Sea | ||
| Sat, Nov 28 | Phuket, Thailand | 7:00am | |
| Sun, Nov 29 | 7:00pm | ||
| Mon, Nov 30 | Langkawi, Malaysia | 8:00am | 7:00pm |
| Tue, Dec 1 | Penang, Malaysia | 7:00am | |
| Wed, Dec 2 | 4:30pm | ||
| Thu, Dec 3 | Kelang, Malaysia (Kuala Lumpur) | 7:00am | 5:00pm |
| Fri, Dec 4 | At Sea | ||
| Sat, Dec 5 | At Sea | ||
| Sun, Dec 6 | Celukan Bawang, Indonesia (Bali) | 11:00am | 10:00pm |
| Mon, Dec 7 | Lombok, Indonesia | 7:00am | 9:00pm |
| Tue, Dec 8 | Benoa, Bali | 7:00am | |
| Wed, Dec 9 |
Alternate Sailings
The Millennium sails this route once this year. 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 for a balcony cabin.
Book Your Cruise
Since being listed eighteen months ago, The price of this cruise has varied between $2,140 and $3,790 for a balcony room, including taxes and port fees. This graph shows the cost over time for the various classes of cabin.
Last Updated: Jul 17, 2026
Last Modified: Jul 16, 2026