Settle in for twelve nights of luxurious travel across the sea when you reserve your cabin on the Celebrity Millennium from Singapore to Benoa.
Calling on exotic destinations such as Celukan Bawang, Langkawi, and Benoa makes this trip notable. This route is an interesting one for the Millennium, But this is the least expensive sailing.
Book quickly, because the price of this itinerary is going up! Reserve your stateroom before the price moves upwards. The price includes all entertainment, meals, port fees, and taxes. No surprises! At less than $145 a day, this represents a solid bargain.
The Millennium Celebrity is the top-rated flagship of the Millennium class, based in Tokyo, that can house more than 2,100 cruisers.
The Millennium Celebrity offers guests a gym, a spa, a jacuzzi, a solarium, and a casino.
Since being listed six months ago, The cost of this itinerary has varied between $1,426 and $1,687 for a room, inclusive of $0 in taxes and port charges. This graph indicates the price over time for the different classes of cabin. This itinerary has just risen in price, so lock in your stateroom now before it goes up even more.
This cruise is made up of eight days in port and three sea days. High points include visits to exotic stops like Benoa in addition to long stops in Langkawi and Celukan Bawang.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Wed, Jan 13 | Singapore | 6:00pm | |
| Thu, Jan 14 | At Sea | ||
| Fri, Jan 15 | Phuket, Thailand | 7:00am | |
| Sat, Jan 16 | 7:00pm | ||
| Sun, Jan 17 | Langkawi, Malaysia | 8:00am | 7:00pm |
| Mon, Jan 18 | Penang, Malaysia | 7:00am | |
| Tue, Jan 19 | 4:30pm | ||
| Wed, Jan 20 | Kelang, Malaysia (Kuala Lumpur) | 7:00am | 5:00pm |
| Thu, Jan 21 | At Sea | ||
| Fri, Jan 22 | At Sea | ||
| Sat, Jan 23 | Celukan Bawang, Indonesia (Bali) | 11:00am | 10:00pm |
| Sun, Jan 24 | Benoa, Bali | 8:00am | |
| Mon, Jan 25 |
The Millennium sails this route once next year, but doesn't sail it 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.
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 3, 2025
Last Modified: Jul 1, 2025
We use cookies to personalize your experience and to help us show you the best cruises. By continuing to use this site you agree to our use of cookies. Our full privacy policy is available here