12-night Bali, Malaysia & Thailand Cruise From Benoa (Bali), Indonesia

Celebrity Cruise Line logo

Illuminated Singapore Marina Bay skyline at night.
Celebrity Millennium cruise ship exterior.
1 of 2

Sailing Dec 9, 2026 - Jan 15, 2028

from $1,598 per person* taxes and fees included

Your 12-night Asia Cruise at a Glance

Sailings aboard Celebrity Millennium depart from Benoa (Bali), Indonesia with 7 stops in ports-of-call including Singapore, Lembar, and Celukan Bawang. The Cruise Web can help you find the best deals and stateroom prices on any of the 3 upcoming sailings in 2026, 2027 and 2028.

Benoa is a lively port in Bali, offering beautiful beaches, water sports, and a gateway to the island’s rich culture. Before you depart Benoa (Bali), Indonesia, we can help you plan travel and accommodations for your Asia cruise.

Destination

Asia

Stops on your Asia voyage will include Langkawi on day 9 and Phuket on day 10. We can help you with excursions and making the most of any itinerary.

Celebrity Millennium, built in 2000 and refurbished in 2024, carries 2,218 passengers with a crew of 1,024.

With innovative spaces like the Eden and the AquaSpa Celebrity Cruises gives their customers a taste of modern luxury. We can help you maximize deals on Asia cruises aboard Celebrity Millennium or 19 of Celebrity’s other ships.