Search Cruise Deals - Best Search Engine to Find Cruises Deals

11 Results

Taxes and fees included in all prices shown

Sort

A lush, tropical garden with a rectangular man-made pond and a fountain in the center, surrounded by trees and walking paths at the Taman Narmada Park near Lembar, Bali.

Up to $500 FREE Onboard Credit*+ 4 more offers

13-night Bali, Malaysia & Thailand Cruise From Singapore, Singapore

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Nov 26, 2026

1 Sailing

Nov 26, 2026

Published prices from

$3,071

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.

Up to $500 FREE Onboard Credit*+ 4 more offers

13-night Bali, Thailand & Malaysia Cruise From Singapore, Singapore

Kuala Lumpur (Port Klang)

Aboard

Celebrity Solstice

From

Singapore, Singapore

1 Sailing

Dec 5, 2026

1 Sailing

Dec 5, 2026

Published prices from

$2,449

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

Up to $500 FREE Onboard Credit*+ 4 more offers

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

$2,228

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

Up to $500 FREE Onboard Credit*+ 4 more offers

12-nights Bali, Malaysia & Thailand Holiday Cruise From Singapore, Singapore

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Dec 21, 2026

1 Sailing

Dec 21, 2026

Published prices from

$2,042

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.

Up to $500 FREE Onboard Credit*+ 4 more offers

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

per person*

taxes & fees included

Traditional Balinese temple complex.

Up to $500 FREE Onboard Credit*+ 4 more offers

12-night Bali, Malaysia & Thailand Cruise From Singapore, Singapore

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

2 Sailings

Jan 13, 2027 - Jan 3, 2028

2 Sailings

Jan 13, 2027 - Jan 3, 2028

Published prices from

$2,015

per person*

taxes & fees included

Illuminated Singapore Marina Bay skyline at night.

Up to $500 FREE Onboard Credit*+ 4 more offers

9-night Best Of Thailand & Malaysia Cruise From Singapore, Singapore

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

2 Sailings

Feb 6 - Nov 11, 2027

2 Sailings

Feb 6 - Nov 11, 2027

Published prices from

$1,399

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.

Up to $500 FREE Onboard Credit*+ 4 more offers

11-night Bali, Malaysia & Thailand Cruise From Singapore, Singapore

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

2 Sailings

Nov 20 - Dec 12, 2027

2 Sailings

Nov 20 - Dec 12, 2027

Published prices from

$1,699

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.

Up to $500 FREE Onboard Credit*+ 4 more offers

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

per person*

taxes & fees included

Drone view of Koh Naka Noi Island near Phuket, Thailand, showcasing turquoise waters, white sandy beaches, and lush tropical landscape

Up to $500 FREE Onboard Credit*+ 4 more offers

14-night Bali, Malaysia & Thailand Cruise From Singapore, Singapore

Kuala Lumpur (Port Klang)

Aboard

Celebrity Millennium

From

Singapore, Singapore

1 Sailing

Jan 27, 2028

1 Sailing

Jan 27, 2028

Published prices from

$2,167

per person*

taxes & fees included

Traditional Balinese temple complex.

Up to $500 FREE Onboard Credit*+ 4 more offers

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

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.