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,589 per person* taxes and fees included