Celebrity Cruises from Benoa (Bali), Indonesia

Traditional Balinese temple complex.

Upcoming Celebrity Cruises from Benoa (Bali), Indonesia

3 Results

Taxes and fees included in all prices shown

Sort

A view of the sandy beaches of Penang, Malaysia, with a thatched-roof hut on the shore, palm trees, and the clear blue ocean.

Active & Retired Military Members Save up to $200*+ 1 more offer

12-night Bali, Malaysia & Thailand Holiday Cruise

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

1 Sailing

Dec 22, 2025

1 Sailing

Dec 22, 2025

Published prices from

$2,387

per person*

taxes & fees included

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.

Active & Retired Military Members Save up to $200*+ 1 more offer

12-night Bali, Malaysia & Thailand Cruise

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

3 Sailings

Jan 15, 2026 - Jan 25, 2027

3 Sailings

Jan 15, 2026 - Jan 25, 2027

Published prices from

$1,657

per person*

taxes & fees included

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.

Active & Retired Military Members Save up to $200*+ 1 more offer

11-night Bali, Malaysia & Thailand Cruise

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

1 Sailing

Jan 2, 2027

1 Sailing

Jan 2, 2027

Published prices from

$1,754

per person*

taxes & fees included

*Rates and offers are per person, in US Dollars, based on double occupancy, capacity controlled, subject to availability and confirmation, and may change without notice. Government taxes and fees are included. Rates and offers are available for select dates and categories only. Additional restrictions may apply. Call 1-800-377-9383 for full terms and conditions.