Malaysia Cruises: Sailings, Embarkations & Ports of Call
44 ships from 20 cruise lines
Malaysia cruises at a glance
Waterways Cruise lists 242 upcoming sailings on 44 ships from 20 cruise lines visiting Malaysia, calling at 8 places. Cruises can start in Klang and end in Klang. Of 242 upcoming sailings, 2 start in Malaysia and 2 end there. More Asia cruises.
Reviewed and fact-checked by J. Richard · About this page · About us
Compare Malaysia cruise lines
See every Malaysia cruise line by ocean and river and by ultra-luxury, luxury, premium and contemporary style, with fares, cruise lengths, ships and ports.
About Malaysia
Malaysia is a two-sided gem: the historic Straits of Malacca ports of Penang, Malacca, and Port Klang/Kuala Lumpur on the peninsula, and the wilder Borneo ports of Kota Kinabalu and Kuching. For the American traveler, it delivers accessible culture, world-class street food, UNESCO heritage, and gentle adventure without requiring a grueling overland tour. Cruising is the smart way to see the country's coastline, with most itineraries centered on Singapore and the Strait of Malacca. The main trade-off is that classic river cruising is limited; the best waterborne wildlife experience is the Kinabatangan River in Sabah, which is better added as an expedition or land extension.
Typical routes
- Straits of Malacca & Peninsular Heritage – Port Klang/Kuala Lumpur, Penang/George Town, Malacca City, Langkawi; usually combined with Singapore, Phuket, or Yangon.
- Borneo & South China Sea – Kota Kinabalu, Kuching, and sometimes Sandakan or Brunei; often combined with Singapore, Bali, or Manila.
Ports overview
Malaysia's cruise calls fall into two broad geographic clusters: the historic ports of the Strait of Malacca on the peninsula, and the South China Sea/Borneo ports of Kota Kinabalu and Kuching. Port Klang is the main turnaround and gateway for Kuala Lumpur.
Cruise season
West coast and Malacca Strait: best November to March for calmer seas; Borneo: March to October for drier wildlife-viewing; note that the east coast peninsula is monsoon-season from November to February, so cruise lines avoid it.
Find your Malaysia sailing
Upcoming sailings calling at Malaysia, earliest departure first.
39 Days One-Way from Southampton to Singapore
Visits Malaysia. Also visits United Kingdom, Portugal, Spain
Queen Elizabeth
50 Days One-Way from Southampton to Yokohama
Visits Malaysia. Also visits United Kingdom, Portugal, Spain
Queen Elizabeth
25 Days One-Way from Benoa to Keelung
Visits Malaysia. Also visits Indonesia, Thailand, Singapore
Seven Seas Explorer
Why Book With Waterways Cruise?
Four decades of expertise, one dedicated advisor, and every detail handled, from your front door to the gangway and back.
Cruise Concierge
A dedicated advisor who learns your name, your travel style and your preferences, then stays with you from the first conversation to the day you return home. Not a call center. Never a stranger.
100% Custom‑Built
No cookie-cutter packages. Flights, hotels, transfers and shore days are designed from scratch around how you actually like to travel, then refined until the trip feels like yours.
40+ Years in Travel
Founded by J. Richard, a four-decade veteran of the travel industry, and focused solely on premium river and ocean cruising. Decades of ship and itinerary knowledge go into every recommendation.
Book With Total Confidence
A travel agency that is a proud member of Signature Travel Network, CLIA, ASTA and IATA.
12 Days One-Way from Benoa to Singapore
Visits Malaysia. Also visits Indonesia, Thailand, Singapore
Seven Seas Explorer
35 Days One-Way from Benoa to Incheon
Visits Malaysia. Also visits Indonesia, Thailand, Singapore
Seven Seas Explorer
13 Days One-Way from Singapore to Manila
Visits Malaysia. Also visits Singapore, Philippines
Le Soleal
14 Days One-Way from Singapore to Benoa
Visits Malaysia. Also visits Singapore, Thailand, Indonesia
Celebrity Millennium
12 Days One-Way from Singapore to Laem Chabang
Visits Malaysia. Also visits Singapore, Thailand, Vietnam
Oceania Riviera
29 Days One-Way from Singapore to Tokyo
Visits Malaysia. Also visits Singapore, Thailand, Vietnam
ms Noordam
14 Days Singapore, Singapore Round Trip
Visits Malaysia. Also visits Singapore, Thailand, Cambodia
Diamond Princess
27 Days One-Way from Singapore to Tokyo
Visits Malaysia. Also visits Singapore, Thailand, Cambodia
Diamond Princess
34 Days One-Way from Cape Town to Tokyo
Visits Malaysia. Also visits South Africa, Tanzania, Kenya
Viking Neptune
Where Malaysia cruises start and end
Embarkation ports (1)
Klang (182) (cruises from)
Disembarkation ports (1)
Klang (182)
Ships by type: 43 ocean 3 expedition · a ship that visits several places here is counted once; an expedition ship that also sails as an ocean ship appears under both types.
Plan your Malaysia cruise
Malaysia cruise port guide
Cruise ports, what to see, history and practical advice.
Malaysia cruise port guide →Frequently asked questions about Malaysia cruises
How many places do cruises visit in Malaysia?
8 Malaysia places are visited by 44 ships from 20 cruise lines.
When is the best time to take a Malaysia cruise?
West coast and Malacca Strait: best November to March for calmer seas; Borneo: March to October for drier wildlife-viewing; note that the east coast peninsula is monsoon-season from November to February, so cruise lines avoid it.
Sources and further reading
Background on Malaysia draws on these references. Sailing, fare and port data come from cruise line itineraries and are refreshed regularly.
- CIA World Factbook: Malaysia
- Tourism Malaysia: Official Website
- UNESCO World Heritage Centre: Melaka and George Town, Historic Cities of the Straits of Malacca
- Britannica: Malaysia
- Sabah Tourism: Kinabatangan River
- Sarawak Tourism Board: Kuching
Created by the Waterways Cruise content team and reviewed and fact-checked by J. Richard, Sr. Cruise Travel Agent and Founder of Waterways Cruise.
Published September 9, 2026 · Last updated October 31, 2026
Fares, availability and itineraries change often. Confirm current details with your cruise line or a Waterways Cruise agent before you book.
Cruise Disclosure
Good to know: Prices are quoted per person based on double occupancy and include all applicable taxes and fees. Availability and prices can change quickly, so please continue through the booking process to confirm the latest availability and pricing before you pay.
We work hard to make sure everything on this website is accurate and up to date. However, some information may be incomplete or inaccurate, including details supplied by third parties or otherwise outside our control, and we cannot be held responsible for such errors. We work with 41 cruise line operators, that are providing cruises on 585 ships visiting 1,731 ports across 7,194 unique cruises, creating 13,822 itineraries. This is a great deal of data to continually update daily from our suppliers. If a pricing error, misrepresentation, or omission occurs, we reserve the right to adjust the pricing, correct the information, or cancel or decline any booking made in error, with notice to you. Thank you for your understanding!