Search Cruise Deals - Best Search Engine to Find Cruises Deals

5 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.

75% off 2nd Guest + 3rd, 4th, & 5th Guests Sail FREE + Bonus Savings*+ 2 more offers

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,248

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.

75% off 2nd Guest + 3rd, 4th, & 5th Guests Sail FREE + Bonus Savings*+ 2 more offers

12-night Bali, Malaysia & Thailand Cruise

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Benoa (Bali), Indonesia

4 Sailings

Jan 15, 2026 - Jan 15, 2028

4 Sailings

Jan 15, 2026 - Jan 15, 2028

Published prices from

$1,214

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.

75% off 2nd Guest + 3rd, 4th, & 5th Guests Sail FREE + Bonus Savings*+ 2 more offers

11-night Bali, Malaysia & Thailand Cruise

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,167

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

11-night Bali, Malaysia & Thailand Holiday Cruise

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,784

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

14-night Bali, Malaysia & Thailand Cruise

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,226

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.