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

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


6 Ports of Call

Sailing Jan 2 - Dec 1, 2027

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