Cruise to Kuala Lumpur

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 ship in turquoise waters for Cruise Sale save up to 50 percent book by 25 October
  • Luxury cruise ship in turquoise Mediterranean waters at sunset for Flight Centre cruise deals offering $400 onboard credit and up to $3500 savings
  • Points Frenzy: Earn up to 50,000 bonus points ends 27 October
  • Mediterranean coast with turquoise waters and cruise ships for Flight Centre Europe Earlybird packages from $155 Italy, $165 rail, $205 Greek islands
  • Two snorkellers over a coral reef among tropical fish for a 7 night Princess Great Barrier Reef cruise from $1149 per person saving up to $450
  • Carnival ship sailing turquoise Whitsunday waters for an 8 night fly and cruise from $1659 return per person with $400 bonus onboard credit
  • Woman raising a glass of wine at sunset over calm ocean waters for a 10 night Silversea Kimberley cruise from $15000 per person saving up to $3500
  • Smiling woman in a colourful dress dancing on a colonial street for a 12 night Amawaterways Colombia cruise from $9749 per person saving up to $1125
  • Mother and child enjoying colorful water slide on 7-night Vanuatu family cruise from $2995 per person, saving 60% off second guest
  • Niagara Falls cascading amid autumn foliage for a 23-day USA and Canada cruise package valued at 13990 from 11990 per person
  • Couple relaxing in oceanfront infinity pool overlooking turquoise sea for Flight Centre luxury deals featuring Viking Cruises fly free up to $2800 bonus
  • Your next adventure starts here. Get a quote
  • The Rebel Instinct by Mandy Johnson on how Flight Centre's daring defiance and disruption built a global empire pre order to win a 10000 gift card

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.