Cruises to Malacca (Melaka) 11 Cruises to Malacca (Melaka) Found

Your Search Clear Selections

Any Destination
All Sail Months
Any Length
Malacca (Melaka), Malaysia
Any Cruise Line
Any Ship

Close

11 Cruises Found

Sort By

Filter By

Ports

  • Singapore
  • Malacca (Melaka), Malaysia
  • Penang (Pulau Pinang), Malaysia
  • Phuket, Thailand
  • Trincomalee, Sri Lanka
  • Hambantota, Sri Lanka
  • Male, Maldives
  • UTHEEMU, MALDIVES
  • Colombo, Sri Lanka
  • Awana Porto Malai, Langkawi, Malaysia
  • Port Klang (Kuala Lumpur), Malaysia
View More Ports

Ports

Singapore - Malacca (Melaka), Malaysia - Penang (Pulau Pinang), Malaysia - Phuket, Thailand - Trincomalee, Sri Lanka - Hambantota, Sri Lanka - Male, Maldives - UTHEEMU, MALDIVES - Colombo, Sri Lanka - Awana Porto Malai, Langkawi, Malaysia - Port Klang (Kuala Lumpur), Malaysia - View More Ports

Loading itinerary...
Loading reviews...

Top Positive Review

Top Critical Review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$2699*

$2999*

N/A

$5999*

 

$2699*

$2999*

N/A

$5999*

 

$2679*

$2974*

N/A

$5944*

Ports

  • Singapore
  • Malacca (Melaka), Malaysia
  • Penang (Pulau Pinang), Malaysia
  • Phuket, Thailand
  • Trincomalee, Sri Lanka
  • Hambantota, Sri Lanka
  • Male, Maldives
  • UTHEEMU, MALDIVES
  • Colombo, Sri Lanka
  • Awana Porto Malai, Langkawi, Malaysia
  • Port Klang (Kuala Lumpur), Malaysia
  • Bintulu, Sarawak, Malaysia
  • Puerto Princesa, Philippines
  • Coron Island, Palawan, Philippines
  • Jayapura, Indonesia
  • Madang, Papua New Guinea
  • Alotau, Papua New Guinea
  • CONFLICT ISLANDS, PAPUA NEW GUINEA
  • Sydney, Australia
View More Ports

Ports

Singapore - Malacca (Melaka), Malaysia - Penang (Pulau Pinang), Malaysia - Phuket, Thailand - Trincomalee, Sri Lanka - Hambantota, Sri Lanka - Male, Maldives - UTHEEMU, MALDIVES - Colombo, Sri Lanka - Awana Porto Malai, Langkawi, Malaysia - Port Klang (Kuala Lumpur), Malaysia - Bintulu, Sarawak, Malaysia - Puerto Princesa, Philippines - Coron Island, Palawan, Philippines - Jayapura, Indonesia - Madang, Papua New Guinea - Alotau, Papua New Guinea - CONFLICT ISLANDS, PAPUA NEW GUINEA - Sydney, Australia - View More Ports

Loading itinerary...
Loading reviews...

Top Positive Review

Top Critical Review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$4799*

$5399*

N/A

$11199*

 

$4799*

$5399*

N/A

$11199*

 

$4799*

$5399*

N/A

$11199*

 

$4764*

$5354*

N/A

$11099*

Ports

  • Singapore
  • Penang (Pulau Pinang), Malaysia
  • Langkawi (Pulau Langkawi), Malaysia
  • Phuket, Thailand
View More Ports

Ports

Singapore - Penang (Pulau Pinang), Malaysia - Langkawi (Pulau Langkawi), Malaysia - Phuket, Thailand - View More Ports

Loading itinerary...
Loading reviews...

Top Positive Review

Top Critical Review

Ports

  • Sydney, Australia
  • Brisbane, Australia
  • Airlie Beach, Queensland, Australia
  • Townsville, Australia
  • Cairns, Australia
  • Cooktown, Australia
  • Cruise Great Barrier Reef
  • Darwin, Australia
  • Komodo Island, Indonesia
  • Lembar, Lombok, Indonesia
  • Benoa, Bali, Indonesia
  • Probolinggo, East Java, Indonesia
  • Surabaya, Java, Indonesia
  • Singapore
  • Malacca (Melaka), Malaysia
  • Penang (Pulau Pinang), Malaysia
  • Phuket, Thailand
  • Trincomalee, Sri Lanka
  • Hambantota, Sri Lanka
  • Male, Maldives
  • UTHEEMU, MALDIVES
  • Colombo, Sri Lanka
  • Awana Porto Malai, Langkawi, Malaysia
  • Port Klang (Kuala Lumpur), Malaysia
View More Ports

Ports

Sydney, Australia - Brisbane, Australia - Airlie Beach, Queensland, Australia - Townsville, Australia - Cairns, Australia - Cooktown, Australia - Cruise Great Barrier Reef - Darwin, Australia - Komodo Island, Indonesia - Lembar, Lombok, Indonesia - Benoa, Bali, Indonesia - Probolinggo, East Java, Indonesia - Surabaya, Java, Indonesia - Singapore - Malacca (Melaka), Malaysia - Penang (Pulau Pinang), Malaysia - Phuket, Thailand - Trincomalee, Sri Lanka - Hambantota, Sri Lanka - Male, Maldives - UTHEEMU, MALDIVES - Colombo, Sri Lanka - Awana Porto Malai, Langkawi, Malaysia - Port Klang (Kuala Lumpur), Malaysia - View More Ports

Loading itinerary...
Loading reviews...

Top Positive Review

Top Critical Review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$4999*

$5599*

N/A

$11699*

 

$4999*

$5599*

N/A

$11699*

 

$4959*

$5554*

N/A

$11594*

Ports

  • Singapore
  • Malacca (Melaka), Malaysia
  • Port Klang (Kuala Lumpur), Malaysia
  • Penang (Pulau Pinang), Malaysia
  • Phuket, Thailand
View More Ports

Ports

Singapore - Malacca (Melaka), Malaysia - Port Klang (Kuala Lumpur), Malaysia - Penang (Pulau Pinang), Malaysia - Phuket, Thailand - View More Ports

Loading itinerary...
Loading reviews...

Top Positive Review

Top Critical Review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$1250*

$1432*

$1770*

N/A

 

$1153*

$1433*

$1771*

N/A

 

$1153*

$1433*

$1771*

N/A

 

$1133*

$1408*

$1741*

N/A

 

$1250*

$1433*

$1771*

N/A

Ports

  • Singapore
  • Port Klang (Kuala Lumpur), Malaysia
  • Langkawi (Pulau Langkawi), Malaysia
  • Phuket, Thailand
  • Penang (Pulau Pinang), Malaysia
  • Malacca (Melaka), Malaysia
View More Ports

Ports

Singapore - Port Klang (Kuala Lumpur), Malaysia - Langkawi (Pulau Langkawi), Malaysia - Phuket, Thailand - Penang (Pulau Pinang), Malaysia - Malacca (Melaka), Malaysia - View More Ports

Loading itinerary...
Loading reviews...

Top Positive Review

Top Critical Review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

$939*

$1109*

$1379*

N/A

 

$576*

$729*

$972*

N/A

 

$599*

$759*

$1019*

N/A

Ports

  • Singapore
  • Ko Samui, Thailand
  • Laem Chabang (Bangkok), Thailand
  • Sihanoukville, Cambodia
  • PHU QUOC, VIETNAM
  • Port Klang (Kuala Lumpur), Malaysia
  • Langkawi (Pulau Langkawi), Malaysia
  • Phuket, Thailand
  • Penang (Pulau Pinang), Malaysia
  • Malacca (Melaka), Malaysia
View More Ports

Ports

Singapore - Ko Samui, Thailand - Laem Chabang (Bangkok), Thailand - Sihanoukville, Cambodia - PHU QUOC, VIETNAM - Port Klang (Kuala Lumpur), Malaysia - Langkawi (Pulau Langkawi), Malaysia - Phuket, Thailand - Penang (Pulau Pinang), Malaysia - Malacca (Melaka), Malaysia - View More Ports

Loading itinerary...
Loading reviews...

Top Positive Review

Top Critical Review

Ports

  • Singapore
  • Port Klang (Kuala Lumpur), Malaysia
  • Malacca (Melaka), Malaysia
View More Ports

Ports

Singapore - Port Klang (Kuala Lumpur), Malaysia - Malacca (Melaka), Malaysia - View More Ports

Ports

  • Hong Kong
  • Sanya, Hainan Island, China
  • Hundred Islands National Park, Philippines
  • Manila, Philippines
  • Coron Island, Palawan, Philippines
  • Puerto Princesa, Philippines
  • Kota Kinabalu, Malaysia
  • Malacca (Melaka), Malaysia
  • Singapore
  • Laem Chabang (Bangkok), Thailand
  • Ko Kut (Ko Kood), Thailand
  • Sihanoukville, Cambodia
  • Ho Chi Minh City (Saigon), Vietnam
  • Hue (Da Nang), Vietnam
  • Cruise Halong Bay
View More Ports

Ports

Hong Kong - Sanya, Hainan Island, China - Hundred Islands National Park, Philippines - Manila, Philippines - Coron Island, Palawan, Philippines - Puerto Princesa, Philippines - Kota Kinabalu, Malaysia - Malacca (Melaka), Malaysia - Singapore - Laem Chabang (Bangkok), Thailand - Ko Kut (Ko Kood), Thailand - Sihanoukville, Cambodia - Ho Chi Minh City (Saigon), Vietnam - Hue (Da Nang), Vietnam - Cruise Halong Bay - View More Ports

Loading itinerary...
Loading reviews...

Top Positive Review

Top Critical Review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

N/A

$12499*

 

N/A

N/A

N/A

$12499*

 

N/A

N/A

N/A

$12499*

 

N/A

N/A

N/A

$12184*

Ports

  • Ho Chi Minh City (Saigon), Vietnam
  • PULAU PENYENGAT, RIAU ISLANDS, INDONESIA
  • Malacca (Melaka), Malaysia
  • LUMUT, MALAYSIA
  • Penang (Pulau Pinang), Malaysia
  • Port Klang (Kuala Lumpur), Malaysia
  • Singapore
View More Ports

Ports

Ho Chi Minh City (Saigon), Vietnam - PULAU PENYENGAT, RIAU ISLANDS, INDONESIA - Malacca (Melaka), Malaysia - LUMUT, MALAYSIA - Penang (Pulau Pinang), Malaysia - Port Klang (Kuala Lumpur), Malaysia - Singapore - View More Ports

Loading itinerary...
Loading reviews...

Top Positive Review

Top Critical Review

Partners Bonus Offers Inside Oceanview Balcony Suite
 

N/A

N/A

$4660*

$8210*

 

N/A

N/A

$4660*

$8210*

 

N/A

N/A

$5115*

$8630*

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