Search Cruise Deals - Best Search Engine to Find Cruises Deals

4 Results

Taxes and fees included in all prices shown

Sort

Illuminated Singapore Marina Bay skyline at night.

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

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

3 Sailings

Dec 9, 2026 - Jan 15, 2028

3 Sailings

Dec 9, 2026 - Jan 15, 2028

Published prices from

$1,673

per person*

taxes & fees included

An aerial shot of Celukan Bawang beach in Bali, Indonesia, with clear, shallow water and traditional fishing boats, known as jukungs, moored near the shoreline.

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

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

2 Sailings

Jan 2 - Dec 1, 2027

2 Sailings

Jan 2 - Dec 1, 2027

Published prices from

$1,802

per person*

taxes & fees included

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

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

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

1 Sailing

Dec 23, 2027

1 Sailing

Dec 23, 2027

Published prices from

$2,589

per person*

taxes & fees included

Traditional Balinese temple complex.

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

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

1 Sailing

Feb 10, 2028

1 Sailing

Feb 10, 2028

Published prices from

$2,415

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.