Port Klang (Kuala Lumpur), Malaysia cruises 171 Port Klang (Kuala Lumpur), Malaysia cruises

Your search Clear selections

Any Destination

All Sail Months

Any Length

Port Klang (Kuala Lumpur), Malaysia

Any Cruise Line

Any Ship

171 cruises found

Filters Save search

Ports

Benoa, Bali, Indonesia
Lombok Island, Indonesia
Celukan Bawang, Bali, Indonesia
Port Klang (Kuala Lumpur), Malaysia
Penang (Pulau Pinang), Malaysia
Langkawi (Pulau Langkawi), Malaysia
Phuket, Thailand
Singapore

View more ports

Ports

Benoa, Bali, Indonesia - Lombok Island, Indonesia - Celukan Bawang, Bali, Indonesia - Port Klang (Kuala Lumpur), Malaysia - Penang (Pulau Pinang), Malaysia - Langkawi (Pulau Langkawi), Malaysia - Phuket, Thailand - Singapore - View more ports

12 Night Bali Malaysia & Thailand (Benoa To Singapore)

Celebrity Millennium L

4.1

(1136 Reviews)

2025 sail dates: Jan 02, Jan 26

$1046*

$87/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1136 Celebrity Millennium reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$1046*	N/A	N/A	$9009*
See Offers	$1455*	N/A	$2533*	$9008*
See Offers	$1046*	N/A	$1146*	$9009*
See Offers	$1046*	N/A	$1146*	$9009*
See Offers	$1046*	N/A	$1146*	$9009*
	$1046*	N/A	$1146*	$9008*
See Offers	$1455*	N/A	$2533*	$9008*
	$1455*	N/A	N/A	$9008*
See Offers	$1046*	N/A	$1146*	$9009*
	$1592*	$1716*	N/A	N/A
See Offers	N/A	N/A	N/A	$13923*
See Offers	$1592*	N/A	N/A	N/A
See Offers	$1592*	N/A	N/A	N/A
See Offers	$1592*	N/A	N/A	N/A
	$1591*	N/A	N/A	N/A
See Offers	N/A	N/A	N/A	$13923*
	N/A	N/A	N/A	$13923*
See Offers	$1592*	N/A	N/A	N/A

Ports

Benoa, Bali, Indonesia
Lombok Island, Indonesia
Celukan Bawang, Bali, Indonesia
Port Klang (Kuala Lumpur), Malaysia
Penang (Pulau Pinang), Malaysia
Langkawi (Pulau Langkawi), Malaysia
Phuket, Thailand
Singapore

View more ports

Ports

12 Night Bali Malaysia & Thailand Holiday (Benoa To Singapore)

Celebrity Millennium L

4.1

(1136 Reviews)

2025 sail dates: Dec 22

$1883*

$157/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1136 Celebrity Millennium reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$1883*	$2273*	$3232*	$6158*
See Offers	$1892*	$2281*	$3241*	$6167*
See Offers	$1892*	$2282*	$3241*	$6167*
See Offers	$1892*	$2282*	$3241*	$6167*
See Offers	$1883*	$2273*	$3134*	$6158*
	$1892*	$2281*	$3241*	N/A
See Offers	$1892*	$2281*	$3241*	$6167*
	$1892*	$2281*	$3241*	$6167*
See Offers	$1883*	$2273*	$3134*	$6158*

Ports

Singapore
Phuket, Thailand
Langkawi (Pulau Langkawi), Malaysia
Penang (Pulau Pinang), Malaysia
Port Klang (Kuala Lumpur), Malaysia
Celukan Bawang, Bali, Indonesia
Lombok Island, Indonesia
Benoa, Bali, Indonesia

View more ports

Ports

Singapore - Phuket, Thailand - Langkawi (Pulau Langkawi), Malaysia - Penang (Pulau Pinang), Malaysia - Port Klang (Kuala Lumpur), Malaysia - Celukan Bawang, Bali, Indonesia - Lombok Island, Indonesia - Benoa, Bali, Indonesia - View more ports

13 Night Bali Malaysia & Thailand (Singapore To Benoa)

Celebrity Millennium L

4.1

(1136 Reviews)

2026 sail dates: Nov 26

$1215*

$93/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1136 Celebrity Millennium reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$1215*	$1465*	$2140*	$5865*
See Offers	$1214*	$1464*	$2139*	$5864*
See Offers	$1215*	$1465*	$2140*	$5865*
See Offers	$1215*	$1465*	$2140*	$5865*
See Offers	$1215*	$1465*	$2140*	$5865*
	$1214*	$1464*	$2139*	$5864*
See Offers	$1214*	$1464*	$2139*	$5864*
	$1214*	$1464*	$2139*	$5864*
See Offers	$1215*	$1465*	$2140*	$5865*

Ports

Benoa, Bali, Indonesia
Celukan Bawang, Bali, Indonesia
Port Klang (Kuala Lumpur), Malaysia
Penang (Pulau Pinang), Malaysia
Langkawi (Pulau Langkawi), Malaysia
Phuket, Thailand
Singapore

View more ports

Ports

Benoa, Bali, Indonesia - Celukan Bawang, Bali, Indonesia - Port Klang (Kuala Lumpur), Malaysia - Penang (Pulau Pinang), Malaysia - Langkawi (Pulau Langkawi), Malaysia - Phuket, Thailand - Singapore - View more ports

12 Night Bali Malaysia & Thailand (Benoa To Singapore)

Celebrity Millennium L

4.1

(1136 Reviews)

2026 sail dates: Dec 09

$1204*

$100/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1136 Celebrity Millennium reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$1204*	$1354*	$1879*	$5154*
See Offers	$1507*	$1557*	$2087*	$5154*
See Offers	$1204*	$1354*	$1879*	$5154*
See Offers	$1204*	$1354*	$1879*	$5154*
See Offers	$1204*	$1354*	$1879*	$5154*
	$1204*	$1354*	$1879*	$5154*
See Offers	$1507*	$1557*	$2087*	$5154*
	$1204*	$1354*	$1879*	$5154*
See Offers	$1204*	$1354*	$1879*	$5154*

Ports

Benoa, Bali, Indonesia
Celukan Bawang, Bali, Indonesia
Port Klang (Kuala Lumpur), Malaysia
Penang (Pulau Pinang), Malaysia
Langkawi (Pulau Langkawi), Malaysia
Phuket, Thailand
Singapore

View more ports

Ports

12 Night Bali Malaysia & Thailand (Benoa To Singapore)

Celebrity Millennium L

4.1

(1136 Reviews)

2027 sail dates: Jan 02

$1486*

$135/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1136 Celebrity Millennium reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$1486*	$1636*	$2161*	$5436*
See Offers	$1486*	$1636*	$2161*	$5436*
See Offers	$1486*	$1636*	$2161*	$5436*
See Offers	$1486*	$1636*	$2161*	$5436*
See Offers	$1486*	$1636*	$2161*	$5436*
	$1486*	$1636*	$2161*	$5436*
See Offers	$1486*	$1636*	$2161*	$5436*
	$1486*	$1636*	$2161*	$5436*
See Offers	$1486*	$1636*	$2161*	$5436*

Ports

Singapore
Phuket, Thailand
Langkawi (Pulau Langkawi), Malaysia
Penang (Pulau Pinang), Malaysia
Port Klang (Kuala Lumpur), Malaysia
Celukan Bawang, Bali, Indonesia
Benoa, Bali, Indonesia

View more ports

Ports

Singapore - Phuket, Thailand - Langkawi (Pulau Langkawi), Malaysia - Penang (Pulau Pinang), Malaysia - Port Klang (Kuala Lumpur), Malaysia - Celukan Bawang, Bali, Indonesia - Benoa, Bali, Indonesia - View more ports

12 Night Bali Malaysia & Thailand (Singapore To Benoa)

Celebrity Millennium L

4.1

(1136 Reviews)

2027 sail dates: Jan 13

$1465*

$122/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1136 Celebrity Millennium reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$1465*	$1615*	$2140*	$5415*
See Offers	$1465*	$1615*	$2140*	$5415*
See Offers	$1465*	$1615*	$2140*	$5415*
See Offers	$1465*	$1615*	$2140*	$5415*
See Offers	$1465*	$1615*	$2140*	$5415*
	$1465*	$1615*	$2140*	$5415*
See Offers	$1465*	$1615*	$2140*	$5415*
	$1465*	$1615*	$2140*	$5415*
See Offers	$1465*	$1615*	$2140*	$5415*

Ports

Singapore
Benoa, Bali, Indonesia
Celukan Bawang, Bali, Indonesia
Port Klang (Kuala Lumpur), Malaysia
Penang (Pulau Pinang), Malaysia
Phuket, Thailand

View more ports

Ports

Singapore - Benoa, Bali, Indonesia - Celukan Bawang, Bali, Indonesia - Port Klang (Kuala Lumpur), Malaysia - Penang (Pulau Pinang), Malaysia - Phuket, Thailand - View more ports

11 Night Bali Malaysia & Thailand (Singapore Roundtrip)

Celebrity Millennium L

4.1

(1136 Reviews)

2026 sail dates: Feb 20

$1768*

$161/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1136 Celebrity Millennium reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$1768*	$2043*	$2690*	$10111*
See Offers	$1767*	$2042*	$2689*	$5213*
See Offers	$1768*	$2043*	$2690*	$10111*
See Offers	$1768*	$2043*	$2690*	$10111*
See Offers	$1768*	$2043*	$2541*	$10111*
	$1767*	$2042*	$2689*	$10110*
See Offers	$1767*	$2042*	$2689*	$5213*
	$1767*	$2042*	$2689*	$5213*
See Offers	$1768*	$2043*	$2541*	$10111*

Ports

Benoa, Bali, Indonesia
Lombok Island, Indonesia
Celukan Bawang, Bali, Indonesia
Port Klang (Kuala Lumpur), Malaysia
Penang (Pulau Pinang), Malaysia
Langkawi (Pulau Langkawi), Malaysia
Phuket, Thailand
Singapore

View more ports

Ports

12 Night Bali Malaysia & Thailand (Benoa To Singapore)

Celebrity Millennium L

4.1

(1136 Reviews)

2027 sail dates: Jan 25

$1655*

$138/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1136 Celebrity Millennium reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$1655*	$1805*	$2330*	$5605*
See Offers	$1654*	$1804*	$2329*	$5604*
See Offers	$1655*	$1805*	$2330*	$5605*
See Offers	$1655*	$1805*	$2330*	$5605*
See Offers	$1655*	$1805*	$2330*	$5605*
	$1654*	$1804*	$2329*	$5604*
See Offers	$1654*	$1804*	$2329*	$5604*
	$1654*	$1804*	$2329*	$5604*
See Offers	$1655*	$1805*	$2330*	$5605*

Ports

Singapore
Port Klang (Kuala Lumpur), Malaysia
Penang (Pulau Pinang), Malaysia
Phuket, Thailand
Hambantota, Sri Lanka
Colombo, Sri Lanka
Cochin, India
Mormugao (Goa), India
Mumbai (Bombay), India

View more ports

Ports

Singapore - Port Klang (Kuala Lumpur), Malaysia - Penang (Pulau Pinang), Malaysia - Phuket, Thailand - Hambantota, Sri Lanka - Colombo, Sri Lanka - Cochin, India - Mormugao (Goa), India - Mumbai (Bombay), India - View more ports

13 Night India Sri Lanka & Thailand (Singapore To Mumbai)

Celebrity Millennium L

4.1

(1136 Reviews)

2025 sail dates: Nov 12

$1777*

$127/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1136 Celebrity Millennium reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$1777*	$2218*	$3283*	$7725*
See Offers	$1777*	$2218*	$3283*	$7724*
See Offers	$1777*	$2218*	$3283*	N/A
See Offers	$1777*	$2218*	$3283*	N/A
See Offers	$1748*	$2189*	$2652*	N/A
	$1777*	$2218*	$3283*	N/A
See Offers	$1777*	$2218*	$3283*	$7724*
	$1777*	$2218*	$3283*	$7724*
See Offers	$1748*	$2189*	$2652*	N/A

Ports

Singapore
Phuket, Thailand
Langkawi (Pulau Langkawi), Malaysia
Penang (Pulau Pinang), Malaysia
Port Klang (Kuala Lumpur), Malaysia

View more ports

Ports

Singapore - Phuket, Thailand - Langkawi (Pulau Langkawi), Malaysia - Penang (Pulau Pinang), Malaysia - Port Klang (Kuala Lumpur), Malaysia - View more ports

9 Night Best Of Thailand & Vietnam (Singapore Roundtrip)

Celebrity Millennium L

4.1

(1136 Reviews)

2027 sail dates: Feb 06

$1490*

$166/night*

Inside

View Deal

Compare

Loading itinerary...

Loading reviews...

Read all 1136 Celebrity Millennium reviews

Compare Prices

Bonus Offers	Inside	Oceanview	Balcony	Suite
	$1490*	$1540*	$1665*	$3665*
See Offers	$1489*	$1539*	$1664*	$3664*
See Offers	$1490*	$1540*	$1665*	$3665*
See Offers	$1490*	$1540*	$1665*	$3665*
See Offers	$1490*	$1540*	$1665*	$3665*
	$1489*	$1539*	$1664*	$3664*
See Offers	$1489*	$1539*	$1664*	$3664*
	$1489*	$1539*	$1664*	$3664*
See Offers	$1490*	$1540*	$1665*	$3665*

1 - 10 of 171

All prices are per person based on double occupancy and do not include port/government fees and gratuities.

Port Klang (Kuala Lumpur), Malaysia cruises 171 Port Klang (Kuala Lumpur), Malaysia cruises

Your search Clear selections

171 cruises found

Sort by

Filter by