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.
15 Days Singapore, Singapore Round Trip
Visits Malaysia. Also visits Singapore, Thailand, Cambodia
Seabourn Encore
111 Days One-Way from Los Angeles to Vancouver
Visits Malaysia. Also visits United States, Tutuila Island American Samoa, Fiji
Coral Princess
115 Days Los Angeles, USA Round Trip
Visits Malaysia. Also visits United States, Tutuila Island American Samoa, Fiji
Coral Princess
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 Phuket
Visits Malaysia. Also visits Indonesia, Singapore, Thailand
Ritz-Carlton Luminara
13 Days One-Way from Benoa to Singapore
Visits Malaysia. Also visits Indonesia, Thailand, Singapore
Celebrity Millennium
13 Days One-Way from Hong Kong to Singapore
Visits Malaysia. Also visits Hong Kong, Philippines, Brunei
Norwegian Jade
11 Days One-Way from Laem Chabang to Singapore
Visits Malaysia. Also visits Thailand, Cambodia, Vietnam
Oceania Nautica
12 Days One-Way from Phuket to Benoa
Visits Malaysia. Also visits Thailand, Singapore, Indonesia
Ritz-Carlton Luminara
10 Days Singapore, Singapore Round Trip
Visits Malaysia. Also visits Singapore, Thailand
Celebrity Millennium
42 Days One-Way from Phuket to Tokyo
Visits Malaysia. Also visits Thailand, Singapore, Cambodia
Star Seeker
32 Days One-Way from Phuket to Kobe-Osaka
Visits Malaysia. Also visits Thailand, Singapore, Cambodia
Star Seeker
21 Days One-Way from Phuket to Halong Bay
Visits Malaysia. Also visits Thailand, Singapore, Cambodia
Star Seeker
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!