Get ready for thirteen nights of refreshing travel across the sea when you step aboard the Celebrity Millennium from Singapore to Benoa.
This cruise is particularly interesting because you'll exclusively experience rare ports like Celukan Bawang, Lombok, and Benoa. This route is an uncommon one for the Millennium, As it sails it just once.
At under $190 per day for a balcony cabin, this is a solid deal. This price is the total price for a balcony cabin, including entertainment, meals, port fees, and taxes. What makes this cruise amazing for a limited time you can reserve a balcony balcony room for the price of an interior balcony room!
The Millennium Celebrity, the flagship of Celebrity's Millennium class, is a top-rated Millennium class ship based in Tokyo that can house over 2,100 people.
The Millennium Celebrity offers guests a casino, a jacuzzi, a gym, a solarium, and a spa.
This sailing spends three days at sea and nine port days. Major features include long stops in Langkawi, Lombok, and Celukan Bawang as well as visits to extremely rare ports 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 |
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.
Since being listed eighteen months ago, The price of this cruise has ranged between $2,140 and $3,790 for a balcony room, inclusive of $0 in taxes and port fees. This graph displays the price over time for the different classes of cabin. Today this cruise is just fifteen percent more expensive than the all time low of $2,140 so reserve your balcony stateroom now before it goes up.
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: Jun 24, 2026
Last Modified: Jun 24, 2026