12-night Bali, Malaysia & Thailand Holiday Cruise

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

4.5

80 reviews

Celebrity Millennium cruise ship exterior.

Departing

Visiting

Benoa (Bali), Indonesia


7 Ports of Call

Sailing Dec 22, 2025

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