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 deals up to $400 bonus credit and save up to $2500 on europe cruises
  • UK & Europe sale | up to 50%* off MSC Cruises | Fly Free + bonus credit* with Viking | save up to 75%* off 2nd guest with Celebrity
  • Princess Cruise Sale | $99* deposits, Up to $200* onboard credit | *T&Cs apply. Price is subject to change | Princess cruise ship near an island
  • Carnival Great Barrier Reef cruise | bonus $400* onboard credit - from $1,319* per person | *T&Cs apply. Price is per person, based on twin share
  • Princess Italy cruise package | includes onboard credit* - Rome, Mediterranean & more. From $4,379* per person | *T&CS apply. Price is per person, based on twin share. | Mediterranean coastal town with a castle in the background
  • NCL New Zealand cruise package | save up to $3890* - Tasmania, Auckland & more. From $3,595* per person | *T&Cs apply. Price is per person, based on twin share. Wide shot of the city of Auckland
  • Carnival South Pacific cruise | bonus $400* onboard credit - Vanuatu & New Caledonia | from $1,099* per person | *T&Cs apply. Price is per person, based on twin share.
  • NCL Greece Cruise | US $100* onboard credit - from $2,759* per person | *T&Cs apply. Price is per person, twin share.
  • Viking Grand European Cruise - save $2,500* per person | Budapest, Vienna & Amsterdam. From $8,895* per person | *T&Cs apply. Price is per person, based on twin share.
  • norwegian northern lights spectacular $3000 bonus value denmark, norway and the uk, return from $7990 per person
  • Reward store deals. Stays from 15,000 points. Flights from 67,200 points. Cruises from 103,718 points

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.