Cruise to Kuala Lumpur

For more destinations, use the search box.

For more departures, use the search box.

For more cruise lines, use the search box.

For more cruise ships, use the search box.

Young boy walking towards a shrine/temple

Malaysia Cruises: Your guide to sailing to Kuala Lumpur and beyond

  • Lady walking alongside road with colourful objects behind her
  • 4 x friends walking through the street of Kuala Lumpur
  • Lady surrounded by a cave with small boat in the background

Anchor down our most popular cruise deals

See all
  • Cruise deals. Mediterranean sailings from $999* per person, save up to $4350* on river cruises
  • Travel Tuesday - exclusive cruise sale | 7-night Mediterranean cruise | save up to 60%* | from $785* per person - ends midnight
  • Royal Caribbean Cruise Sale | Sale on now. 2 & 3 night weekend getaways
  • Royal Caribbean Whitsundays cruise. Exclusive rate from $1549* per person
  • G Adventures Sri Lanka sailing tour. Save up to 50%* from $1249* per person
  • Luxury Asia river cruise. Exclusive save up to 50%*. Ho Chi Minh, Phnom Penh & Angkor from $3845* per person
  • MSC Mediterranean Cruise. Exclusive onboard credit* Italy, Ibiza, Spain & France from $1685* per person
  • Azamara South Pacific fly, stay & cruise package. Exclusive offer* Tahiti to New Zealand return from $5799* per person
  • Avalon Grand France River Cruise. Save $4000* Paris, Lyon & Avignon from $12400* per person
  • Carnival South Pacific cruise. $400* onboard credit from $1099* per person
  • Carnival Tangalooma Cruise. $200* onboard credit from Sydney from $599* per person
  • carnival great barrier reef cruise $400 onboard credit cairns and airlie beach from $1179 per person
  • asia exploration cruise exclusive deal hong kong, china, and japan from $4999 per person
  • luxury croatian yacht cruise
  • azamara luxe fly and cruise alaska package exclusive deal ketchikan, skagway and more return from $7759 per person
  • cunard norway cruise save up to 20% from $4399 per person
  • Silversea Rome to Barcelona cruise. Save up to 40%* Rome, Naples & Barcelona from $5700* per person
  • viking danube cruise fly free up to $2500 vienna, budapest and more return from $5595 per person
  • Regent Seven Seas Barcelona to London Cruise. Save up to 20%* Barcelona, Bordeaux & London from $12879* per person
  • School holidays cruise sale. South Pacific, Whitsundays & more! Book now!
  • NCL Asia fly, stay & cruise. $4000* bonus savings. South Korea & Japan return from $4990* per person

Frequently asked questions

Popular stops on a Malaysian cruise itinerary include Kuala Lumpur, Penang, Langkawi, and Borneo.


Peak cruising season is from November to March, avoiding the monsoon season.


Absolutely! Many cruises offer kids' clubs, family activities, and excursions suitable for all ages.


Cruises offer a mix of international dishes and Malaysian specialties, like rendang and laksa.


The official currency is the Malaysian Ringgit (MYR). While we recommend having MYR cash on hand for shore excursions, most large cruise lines are now cashless and will require you to settle you bill via debit or credit card.


Malaysia cruises can range from five days to two weeks.


Yes, many cruises offer traditional dance, music, and culinary experiences as part of the itinerary.


You should always check with your Flight Centre travel expert or consult with the Malaysian visa office to confirm your entry requirements as they vary from nation to nation. Australians for example, are granted a 90-day tourist visa upon arrival in Malaysia, where other nationalities may need to apply in advance.


Yes, some cruises focus on wildlife, cultural festivals, or culinary experiences.


Yes, several cruise lines offer upscale experiences with premium amenities and services. Chat with your Flight Centre cruising expert to find the cruise that meets your travel dates and budget today.


Flight Centre

Flight Centre acknowledges the Traditional Custodians of Country throughout Australia.

© Flight Centre Travel Group Limited. ATIA Accreditation No. A10412.

*Travel restrictions & conditions apply. Review any specific conditions stated and our general terms at Terms and Conditions. Prices & taxes are correct as at the date of publication & are subject to availability and change without notice. Prices quoted are on sale until the dates specified unless otherwise stated or sold out prior. Prices are per person.