Cruises to Malacca
17 live cruises call at Malacca — 8 to 22 nights, departing 4 ports, across 6 lines. A NestCruise advisor narrows them to the one that fits.
AsiaExplora Journeys
A Journey of Dynamic Discovery & Beachside Serenity
Aboard EXPLORA III
Singapore → Malacca → Kuala Lumpur → Georgetown, Penang +3 more
7 nights · 2 departures
Port-rich · 7 ports
AsiaSeabourn
8-Day Malaysia & Thailand: Malacca Strait Explorer
Aboard Seabourn Encore
Singapore → Georgetown, Penang → Langkawi Island → Phuket +2 more
8 nights · 1 departure
Balanced · 6 ports
AsiaSilversea
Singapore to Singapore
Aboard Silver Muse
Singapore → Malacca → At Sea → Georgetown, Penang +3 more
10 nights · 1 departure
Balanced · 7 ports
AsiaAzamara
Myanmar, Malaysia & Thailand Cruise: Yangon, Kuala Lumpur & Phuket
Aboard Azamara Pursuit
Singapore → Kuala Lumpur → Georgetown, Penang → Yangon +3 more
12 nights · 1 departure
Balanced · 7 ports
AsiaPONANT EXPLORATIONS
Islands, cities and volcanoes of Indonesia
Aboard Le Soléal
Singapore → Malacca → At Sea → Banda Aceh +9 more
14 nights · 1 departure
Port-rich · 13 ports
AsiaHolland America Line
16-Day Far East Discovery Holiday
Aboard Noordam
Hong Kong → Ha Long Bay → Da Nang → Phu My +6 more
16 nights · 1 departure
Balanced · 10 ports
AsiaExplora Journeys
An Extended Journey from Singapore’s Lush Gardens to the Vibrant Cambodian Coast
Aboard EXPLORA III
Singapore → Malacca → Kuala Lumpur → Georgetown, Penang +6 more
14 nights · 2 departures
Balanced · 10 ports
AsiaSeabourn
14-Day Gulf Of Thailand & Malaysian Peninsula
Aboard Seabourn Encore
Singapore → Laem Chabang → Koh Kood → Sihanoukville +4 more
14 nights · 1 departure
Balanced · 8 ports
AsiaSilversea
Singapore to Bangkok
Aboard Silver Muse
Singapore → At Sea → Phuket → Langkawi Island +5 more
12 nights · 1 departure
Balanced · 9 ports
AsiaAzamara
Vietnam, Thailand & Myanmar Combination Cruise: Ho Chi Minh City, Bangkok & Yangon
Aboard Azamara Pursuit
Hong Kong → Ha Long Bay → Da Nang → Ho Chi Minh City +8 more
26 nights · 1 departure
Sea-paced · 12 ports
AsiaExplora Journeys
A Journey of Past Whispers & Tranquil Shores
Aboard EXPLORA III
Bangkok → Ko Samui → At Sea → Langkawi Island +3 more
7 nights · 1 departure
Port-rich · 7 ports
AsiaSeabourn
22-Day Malaysia, Thailand, Cambodia & Vietnam
Aboard Seabourn Encore
Singapore → Georgetown, Penang → Langkawi Island → Phuket +9 more
22 nights · 1 departure
Balanced · 13 ports
AsiaSilversea
Singapore to Singapore
Aboard Silver Muse
Singapore → At Sea → Phuket → Langkawi Island +5 more
16 nights · 1 departure
Balanced · 9 ports
AsiaAzamara
Tokyo to Singapore Grand Voyage
Aboard Azamara Pursuit
Tokyo → Hakodate → Sakata → Kanazawa +31 more
62 nights · 1 departure
Balanced · 35 ports
AsiaExplora Journeys
A Journey through Asia’s Cultural Gems & Scenic Marvels
Aboard EXPLORA III
Singapore → At Sea → Ko Samui → Bangkok +3 more
9 nights · 1 departure
Balanced · 7 ports
Frequently asked
- How many cruises to Malacca does NestCruise have?
- 17 live sailings, 8 to 22 nights. A NestCruise advisor narrows them to the one that fits.
- Which cruise lines visit Malacca?
- Explora Journeys, Azamara, Seabourn and Silversea, among others.
- How long are cruises to Malacca?
- Most run 8 to 22 nights.
- How much do cruises to Malacca cost?
- NestCruise doesn't publish fares — it's a quote-only concierge. Share your dates and party size and an advisor prices your exact sailing at no cost.