1. Home
  2. Find a cruise
  3. Penang (Pulau Pinang), Malaysia cruises

Penang (Pulau Pinang), Malaysia cruises 99 Penang (Pulau Pinang), Malaysia cruises

Your search Clear selections

Any Destination
All Sail Months
Any Length
Penang (Pulau Pinang), Malaysia
Any Cruise Line
Any Ship

Close

99 cruises found

Filters Save search

Sort by

Filter by

More
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

Celebrity Millennium L

4.1
(1136 Reviews)

2025 sail dates: Jan 26

$1031*
$86/night*
Inside
View Deal
$1031* luxurycruiseconnections.com $1030* cruisesonly.com $1031* gotosea.com $1030* dreamvacations.com $1031* directlinecruises.com $955* americandiscountcruises.com $1030* cruises.com $955* americandiscountvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 1136 Celebrity Millennium reviews

Ports

  • Singapore
  • Penang (Pulau Pinang), Malaysia
  • Phuket, Thailand
View more ports

Ports

Singapore - Penang (Pulau Pinang), Malaysia - Phuket, Thailand - View more ports

Ovation of the Seas XL

4.4
(711 Reviews)

2025 sail dates: Oct 23, Oct 30, Nov 06, Nov 13, Nov 20, Nov 30, Dec 04, Dec 11 More

2026 sail dates: Mar 12

$434*
$109/night*
Inside
View Deal
$434* cruises.com $434* cheapcruises.com $435* gotosea.com $434* dreamvacations.com $435* directlinecruises.com $435* americandiscountcruises.com $426* cruisehub.com $435* americandiscountvacations.com $434* cruisesonly.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 711 Ovation of the Seas reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

$523*

$600*

$605*

$995*

 

$523*

$600*

$605*

$995*

See Offers

$524*

$601*

$605*

$996*

 

$523*

$600*

$605*

$995*

See Offers

$524*

$601*

$605*

$996*

See Offers

$524*

$601*

$606*

$996*

 

$515*

$592*

$597*

$987*

See Offers

$524*

$601*

$606*

$996*

See Offers

$523*

$600*

$605*

$995*

See Offers

$524*

$616*

$624*

$959*

 

$524*

$616*

$624*

$959*

See Offers

$524*

$616*

$625*

$960*

 

$524*

$616*

$624*

$959*

See Offers

$524*

$616*

$625*

$960*

See Offers

$525*

$617*

$625*

$960*

 

$516*

$608*

$616*

$951*

See Offers

$525*

$617*

$625*

$960*

See Offers

$524*

$616*

$624*

$959*

See Offers

$544*

$639*

$622*

$894*

 

$544*

$639*

$622*

$894*

See Offers

$545*

$640*

$623*

$895*

 

$544*

$639*

$622*

$894*

See Offers

$545*

$640*

$623*

$895*

See Offers

$545*

$640*

$623*

$895*

 

$536*

$631*

$614*

$886*

See Offers

$545*

$640*

$623*

$895*

See Offers

$544*

$639*

$622*

$894*

See Offers

$542*

$567*

$630*

$895*

 

$542*

$567*

$630*

$895*

See Offers

$543*

$567*

$630*

$896*

 

$542*

$567*

$630*

$895*

See Offers

$543*

$567*

$630*

$896*

See Offers

$543*

$568*

$631*

$896*

 

$534*

$559*

$622*

$887*

See Offers

$543*

$568*

$631*

$896*

See Offers

$542*

$567*

$630*

$895*

See Offers

$567*

$623*

$660*

$971*

 

$567*

$623*

$660*

$971*

See Offers

$567*

$623*

$661*

$972*

 

$567*

$623*

$660*

$971*

See Offers

$567*

$623*

$661*

$972*

See Offers

$568*

$624*

$661*

$972*

 

$559*

$615*

$652*

$963*

See Offers

$568*

$624*

$661*

$972*

See Offers

$567*

$623*

$660*

$971*

See Offers

$500*

$579*

$589*

$1028*

 

$500*

$579*

$589*

$1028*

See Offers

$501*

$580*

$589*

$1029*

 

$500*

$579*

$589*

$1028*

See Offers

$501*

$580*

$589*

$1029*

See Offers

$501*

$580*

$590*

$1029*

 

$492*

$571*

$581*

$1020*

See Offers

$501*

$580*

$590*

$1029*

See Offers

$500*

$579*

$589*

$1028*

See Offers

$544*

$629*

$633*

$1028*

 

$544*

$629*

$633*

$1028*

See Offers

$545*

$629*

$633*

$1029*

 

$544*

$629*

$633*

$1028*

See Offers

$545*

$629*

$633*

$1029*

See Offers

$545*

$630*

$634*

$1029*

 

$536*

$621*

$625*

$1020*

See Offers

$545*

$630*

$634*

$1029*

See Offers

$544*

$629*

$633*

$1028*

See Offers

$555*

$659*

$666*

$997*

 

$555*

$659*

$666*

$997*

See Offers

$556*

$660*

$667*

$998*

 

$555*

$659*

$666*

$997*

See Offers

$556*

$660*

$667*

$998*

See Offers

$556*

$660*

$667*

$998*

 

$547*

$651*

$658*

$989*

See Offers

$556*

$660*

$667*

$998*

See Offers

$555*

$659*

$666*

$997*

See Offers

$434*

$497*

$537*

$768*

 

$434*

$497*

$537*

$768*

See Offers

$435*

$498*

$537*

$769*

 

$434*

$497*

$537*

$768*

See Offers

$435*

$498*

$537*

$769*

See Offers

$435*

$498*

$538*

$769*

 

$426*

$489*

$529*

$760*

See Offers

$435*

$498*

$538*

$769*

See Offers

$434*

$497*

$537*

$768*

See Offers

$478*

$541*

$588*

$847*

 

$478*

$541*

$588*

$847*

See Offers

$479*

$542*

$588*

$848*

 

$478*

$541*

$588*

$847*

See Offers

$479*

$542*

$588*

$848*

See Offers

$479*

$542*

$589*

$848*

 

$470*

$533*

$580*

$839*

See Offers

$479*

$542*

$589*

$848*

See Offers

$478*

$541*

$588*

$847*

Ports

  • Singapore
  • Penang (Pulau Pinang), Malaysia
View more ports

Ports

Singapore - Penang (Pulau Pinang), Malaysia - View more ports

Ovation of the Seas XL

4.4
(711 Reviews)

2026 sail dates: Jan 16, Jan 19, Feb 02, Feb 09 More

$302*
$101/night*
Inside
View Deal
$302* cruises.com $302* cheapcruises.com $303* gotosea.com $302* dreamvacations.com $303* directlinecruises.com $303* americandiscountcruises.com $303* americandiscountvacations.com $302* cruisesonly.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 711 Ovation of the Seas reviews

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

Celebrity Millennium L

4.1
(1136 Reviews)

2025 sail dates:

$1725*
$144/night*
Inside
View Deal
$1725* luxurycruiseconnections.com $1550* cruisesonly.com $1558* gotosea.com $1550* dreamvacations.com $1725* directlinecruises.com $1733* americandiscountcruises.com $1550* cruises.com $1733* americandiscountvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 1136 Celebrity Millennium reviews

Ports

  • Singapore
  • Penang (Pulau Pinang), Malaysia
  • Phuket, Thailand
View more ports

Ports

Singapore - Penang (Pulau Pinang), Malaysia - Phuket, Thailand - View more ports

Ovation of the Seas XL

4.4
(711 Reviews)

2026 sail dates: Feb 27

$409*
$102/night*
Inside
View Deal
$409* cruises.com $409* cheapcruises.com $410* gotosea.com $409* dreamvacations.com $410* directlinecruises.com $410* americandiscountcruises.com $401* cruisehub.com $410* americandiscountvacations.com $409* cruisesonly.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 711 Ovation of the Seas reviews

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

Celebrity Millennium L

4.1
(1136 Reviews)

2024 sail dates:

$2122*
$177/night*
Oceanview
View Deal
$2122* luxurycruiseconnections.com $1947* gotosea.com $2122* directlinecruises.com $2055* americandiscountcruises.com $2055* americandiscountvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 1136 Celebrity Millennium reviews

Ports

  • Singapore
  • Penang (Pulau Pinang), Malaysia
View more ports

Ports

Singapore - Penang (Pulau Pinang), Malaysia - View more ports

Ovation of the Seas XL

4.4
(711 Reviews)

2025 sail dates: Oct 20, Oct 27, Nov 03, Nov 10, Nov 17, Nov 24, Nov 27, Dec 08, Dec 15, Dec 18, Dec 21 More

2026 sail dates: Feb 15, Mar 03, Mar 06, Mar 09 More

$316*
$105/night*
Inside
View Deal
$316* cruises.com $316* cheapcruises.com $317* gotosea.com $316* dreamvacations.com $317* directlinecruises.com $317* americandiscountcruises.com $317* americandiscountvacations.com $316* cruisesonly.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 711 Ovation of the Seas reviews
Partners Bonus Offers Inside Oceanview Balcony Suite
See Offers

$469*

$476*

$465*

$771*

 

$469*

$476*

$465*

$771*

See Offers

$469*

$476*

$466*

$772*

 

$469*

$476*

$465*

$771*

See Offers

$469*

$476*

$466*

$772*

See Offers

$470*

$477*

$466*

$772*

 

$461*

$468*

$457*

$763*

See Offers

$470*

$477*

$466*

$772*

See Offers

$469*

$476*

$465*

$771*

See Offers

$417*

$424*

$445*

$660*

 

$417*

$424*

$445*

$660*

See Offers

$418*

$425*

$446*

$661*

 

$417*

$424*

$445*

$660*

See Offers

$418*

$425*

$446*

$661*

See Offers

$418*

$425*

$446*

$661*

 

$409*

$416*

$437*

$652*

See Offers

$418*

$425*

$446*

$661*

See Offers

$417*

$424*

$445*

$660*

See Offers

$396*

$405*

$474*

$650*

 

$396*

$405*

$474*

$650*

See Offers

$396*

$405*

$475*

$650*

 

$396*

$405*

$474*

$650*

See Offers

$396*

$405*

$475*

$650*

See Offers

$396*

$405*

$475*

$650*

See Offers

$396*

$405*

$475*

$650*

See Offers

$396*

$405*

$474*

$650*

See Offers

$396*

$403*

$462*

$642*

 

$396*

$403*

$462*

$642*

See Offers

$396*

$403*

$462*

$643*

 

$396*

$403*

$462*

$642*

See Offers

$396*

$403*

$462*

$643*

See Offers

$396*

$403*

$462*

$643*

See Offers

$396*

$403*

$462*

$643*

See Offers

$396*

$403*

$462*

$642*

See Offers

$396*

$432*

$458*

$728*

 

$396*

$432*

$458*

$728*

See Offers

$396*

$433*

$458*

$729*

 

$396*

$432*

$458*

$728*

See Offers

$396*

$433*

$458*

$729*

See Offers

$396*

$433*

$458*

$729*

See Offers

$396*

$433*

$458*

$729*

See Offers

$396*

$432*

$458*

$728*

See Offers

$419*

$439*

$456*

$726*

 

$419*

$439*

$456*

$726*

See Offers

$419*

$440*

$457*

$726*

 

$419*

$439*

$456*

$726*

See Offers

$419*

$440*

$457*

$726*

See Offers

$419*

$440*

$457*

$726*

 

$411*

$431*

$448*

$718*

See Offers

$419*

$440*

$457*

$726*

See Offers

$419*

$439*

$456*

$726*

See Offers

$467*

$474*

$490*

$795*

 

$467*

$474*

$490*

$795*

See Offers

$467*

$474*

$490*

$796*

 

$467*

$474*

$490*

$795*

See Offers

$467*

$474*

$490*

$796*

See Offers

$467*

$474*

$490*

$796*

 

$459*

$466*

$482*

$787*

See Offers

$467*

$474*

$490*

$796*

See Offers

$467*

$474*

$490*

$795*

See Offers

$378*

$459*

$470*

$719*

 

$378*

$459*

$470*

$719*

See Offers

$379*

$460*

$471*

$719*

 

$378*

$459*

$470*

$719*

See Offers

$379*

$460*

$471*

$719*

See Offers

$379*

$460*

$471*

$719*

See Offers

$379*

$460*

$471*

$719*

See Offers

$378*

$459*

$470*

$719*

See Offers

$442*

$538*

$526*

$760*

 

$442*

$538*

$526*

$760*

See Offers

$442*

$538*

$527*

$760*

 

$442*

$538*

$526*

$760*

See Offers

$442*

$538*

$527*

$760*

See Offers

$442*

$538*

$527*

$760*

 

$434*

$530*

$518*

$752*

See Offers

$442*

$538*

$527*

$760*

See Offers

$442*

$538*

$526*

$760*

See Offers

$440*

$561*

$542*

$825*

 

$440*

$561*

$542*

$825*

See Offers

$441*

$562*

$543*

$825*

 

$440*

$561*

$542*

$825*

See Offers

$441*

$562*

$543*

$825*

See Offers

$441*

$562*

$543*

$825*

 

$432*

$553*

$534*

$817*

See Offers

$441*

$562*

$543*

$825*

See Offers

$440*

$561*

$542*

$825*

See Offers

$483*

$530*

$580*

$921*

 

$483*

$530*

$580*

$921*

See Offers

$483*

$530*

$580*

$921*

 

$483*

$530*

$580*

$921*

See Offers

$483*

$530*

$580*

$921*

See Offers

$483*

$530*

$580*

$921*

 

$475*

$522*

$572*

$913*

See Offers

$483*

$530*

$580*

$921*

See Offers

$483*

$530*

$580*

$921*

See Offers

$316*

$344*

$363*

$545*

 

$316*

$344*

$363*

$545*

See Offers

$317*

$345*

$363*

$546*

 

$316*

$344*

$363*

$545*

See Offers

$317*

$345*

$363*

$546*

See Offers

$317*

$345*

$364*

$546*

See Offers

$317*

$345*

$364*

$546*

See Offers

$316*

$344*

$363*

$545*

See Offers

$444*

$507*

$547*

$785*

 

$444*

$507*

$547*

$785*

See Offers

$445*

$508*

$547*

$786*

 

$444*

$507*

$547*

$785*

See Offers

$445*

$508*

$547*

$786*

See Offers

$445*

$508*

$548*

$786*

 

$436*

$499*

$539*

$777*

See Offers

$445*

$508*

$548*

$786*

See Offers

$444*

$507*

$547*

$785*

See Offers

$318*

$360*

$378*

$526*

 

$318*

$360*

$378*

$526*

See Offers

$318*

$360*

$379*

$526*

 

$318*

$360*

$378*

$526*

See Offers

$318*

$360*

$379*

$526*

See Offers

$318*

$360*

$379*

$526*

See Offers

$318*

$360*

$379*

$526*

See Offers

$318*

$360*

$378*

$526*

See Offers

$325*

$374*

$399*

$568*

 

$325*

$374*

$399*

$568*

See Offers

$325*

$374*

$400*

$568*

 

$325*

$374*

$399*

$568*

See Offers

$325*

$374*

$400*

$568*

See Offers

$325*

$374*

$400*

$568*

See Offers

$325*

$374*

$400*

$568*

See Offers

$325*

$374*

$399*

$568*

See Offers

$338*

$387*

$413*

$588*

 

$338*

$387*

$413*

$588*

See Offers

$339*

$388*

$413*

$589*

 

$338*

$387*

$413*

$588*

See Offers

$339*

$388*

$413*

$589*

See Offers

$339*

$388*

$414*

$589*

See Offers

$339*

$388*

$414*

$589*

See Offers

$338*

$387*

$413*

$588*

Ports

  • Singapore
  • Penang (Pulau Pinang), Malaysia
  • Phuket, Thailand
  • Hambantota, Sri Lanka
  • Colombo, Sri Lanka
  • Cochin, India
  • Mumbai (Bombay), India
View more ports

Ports

Singapore - Penang (Pulau Pinang), Malaysia - Phuket, Thailand - Hambantota, Sri Lanka - Colombo, Sri Lanka - Cochin, India - Mumbai (Bombay), India - View more ports

Celebrity Millennium L

4.1
(1136 Reviews)

2026 sail dates:

$1816*
$151/night*
Inside
View Deal
$1816* luxurycruiseconnections.com $1640* cruisesonly.com $1641* gotosea.com $1640* dreamvacations.com $1816* directlinecruises.com $1804* americandiscountcruises.com $1640* cruises.com $1804* americandiscountvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 1136 Celebrity Millennium reviews

Ports

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

Ports

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

Celebrity Millennium L

4.1
(1136 Reviews)

2024 sail dates:

$1458*
$104/night*
Inside
View Deal
$1458* luxurycruiseconnections.com $1457* cruisesonly.com $1458* gotosea.com $1457* dreamvacations.com $1458* directlinecruises.com $1410* americandiscountcruises.com $1457* cruises.com $1410* americandiscountvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 1136 Celebrity Millennium reviews

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

Celebrity Millennium L

4.1
(1136 Reviews)

2025 sail dates:

$1642*
$117/night*
Inside
View Deal
$1642* luxurycruiseconnections.com $1467* cruisesonly.com $1467* gotosea.com $1467* dreamvacations.com $1642* directlinecruises.com $1626* americandiscountcruises.com $1467* cruises.com $1626* americandiscountvacations.com
Loading itinerary...
Loading reviews...

Top positive review

Top critical review

Read all 1136 Celebrity Millennium reviews
1 - 10 of 99

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