Prepare for twelve nights of breathtaking cruising through the sea when you embark on the Celebrity Millennium from Benoa to Singapore.
This sailing is notable because you'll exclusively stop at extremely rare stops such as Celukan Bawang, Lombok, and Langkawi. This route is an interesting one for the Millennium. As a matter of fact, it sails it only once.
This is the total price, including meals, entertainment, taxes, and fees. At less than $175 per day, this is a deal.
The Millennium Celebrity, the flagship of Celebrity's Millennium class, is a top-rated Millennium class ship based in Tokyo that can carry over 2,100 travelers.
The Millennium Celebrity boasts a gym, a solarium, a casino, a jacuzzi, and a spa.
This itinerary consists of eight days in port and three days at sea. High points include long stops in Langkawi and Lombok as well as visits to exotic ports like Celukan Bawang.
| Date | Port | Arrive | Depart |
|---|---|---|---|
| Mon, Jan 25 | Benoa, Bali | 5:00pm | |
| Tue, Jan 26 | Lombok, Indonesia | 7:00am | 9:00pm |
| Wed, Jan 27 | Celukan Bawang, Indonesia (Bali) | 7:00am | 4:30pm |
| Thu, Jan 28 | At Sea | ||
| Fri, Jan 29 | At Sea | ||
| Sat, Jan 30 | Kelang, Malaysia (Kuala Lumpur) | 10:00am | 8:00pm |
| Sun, Jan 31 | Penang, Malaysia | 10:30am | |
| Mon, Feb 1 | 10:00pm | ||
| Tue, Feb 2 | Langkawi, Malaysia | 8:00am | 7:00pm |
| Wed, Feb 3 | Phuket, Thailand | 7:00am | |
| Thu, Feb 4 | 5:00pm | ||
| Fri, Feb 5 | At Sea | ||
| Sat, Feb 6 | Singapore | 7:00am |
The Millennium sails this route once next year, but doesn't sail it this year. No other ship sails this exact same route. In the accompanying graphic you can see a visualization of when this ship sails as well as the relative price.
The accompanying graph shows the price over time for each class of cabin. Since being listed eighteen months ago, The cost of a cabin on this sailing has varied between $2,152 and $2,195 inclusive of $0 in taxes and port charges. At $74 below the previous all time low of $2,152 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: Jun 24, 2026
Last Modified: Jun 24, 2026