12-night Bali, Malaysia & Thailand Cruise

Celebrity Cruise Line logo
A view of the main cruise terminal building at Port Klang in Kuala Lumpur, Malaysia, with its unique architectural style, a long covered walkway, and the sea in front.
Celebrity Millennium cruise ship exterior.
1 of 2

4.5

80 reviews

Celebrity Millennium cruise ship exterior.

Departing

Visiting

Benoa (Bali), Indonesia


7 Ports of Call

Sailing Jan 15, 2026 - Jan 25, 2027

from $957 per person* taxes and fees included