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

Celebrity Cruise Line logo

A view of the sandy beaches of Penang, Malaysia, with a thatched-roof hut on the shore, palm trees, and the clear blue ocean.
Celebrity Millennium cruise ship exterior.
1 of 2

Sailing Dec 23, 2027

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

Your 11-night Asia Cruise at a Glance

Sailings aboard Celebrity Millennium depart from Benoa (Bali), Indonesia with 6 stops in ports-of-call including Penang, Celukan Bawang, and Kuala Lumpur (Port Klang). The Cruise Web can help you find the best deals and stateroom prices on the next sailing December 23, 2027.

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 Celukan Bawang on day 3 and Kuala Lumpur (Port Klang) on day 6. 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.