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

Celebrity Cruise Line logo

Traditional Balinese temple complex.
Celebrity Millennium cruise ship exterior.
1 of 2

Sailing Feb 10, 2028

from $2,340 per person* taxes and fees included

Your 14-night Asia Cruise at a Glance

Sailings aboard Celebrity Millennium depart from Benoa (Bali), Indonesia with 7 stops in ports-of-call including Penang, Lembar, and Langkawi. The Cruise Web can help you find the best deals and stateroom prices on the next sailing February 10, 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 Phuket on day 12 and Singapore on day 15. 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.