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 save up to 50% on asia cruises save up to $6250 on europe cruises
  • A travel promotional banner featuring a smiling family of four playing in a swimming pool. A woman in a blue swimsuit carries a young girl wearing a pink life jacket on her back, while a man carries a toddler in a blue life jacket on his shoulders. Both adults are smiling up at the children. Text below reads: "8-Night Queensland Family Cruise – $400* Onboard Credit – From $3,235* per family of 4. Earn from 6,470 points*." Fine print states: "T&Cs apply. Price is based on 2 adults & 2 children aged 2–11 year
  • A travel promotional banner featuring a woman in a red dress and straw hat walking along a white-washed stone path overlooking the iconic blue-domed buildings and cliffside scenery of Santorini, Greece. Text reads: "7-Night Luxury Greece & Turkey Cruise – Save up to $2,750* – From $8,095* per person. Earn from 32,380 points*." Fine print states: "T&Cs apply. Price is per person, based on twin share."
  • A travel promotional banner featuring an aerial view of a large cruise ship sailing through a dramatic fjord with steep, bush-covered mountains rising on either side under a blue sky, likely Milford Sound in New Zealand. Text reads: "15-Night New Zealand Cruise – Save up to $1,100* – From $2,499* per person. Earn from 9,996 points*." Fine print states: "T&Cs apply. Price is per person, based on twin share."
  • A travel promotional banner featuring a couple relaxing on a wicker daybed with teal cushions on a cruise ship deck, with the ocean and blue sky visible behind them. The man holds an orange drink and the woman holds a cocktail with mint, both smiling and laughing. Text reads: "7-Night Carnival South Pacific Cruise – Bonus $400* Onboard Credit – From $1,099* per person. Earn from 4,396 points*." Fine print states: "T&Cs apply. Price is per person, based on twin share."
  • A travel promotional banner featuring the luxury cruise ship Emerald Sakara sailing on calm, clear turquoise water with green hills and a golden sunset in the background. Text reads: "7-Night Luxury France & Italy Cruise – Save up to $2,250* – From $8,595* per person. Earn from 34,380 points*." Fine print states: "T&Cs apply. Price is per person, based on twin share."
  • Luxury Emerald yacht cruise sale | exclusive save up to $6,250* | *T&Cs apply | Emerald cruise yacht next to a coastal town
  • Brand New Adventures from Australia 2027-28 | Royal Beach Club Lelepa | Royal Caribbean Cruise Ship next to Lelepa Island
  • Reward store deals. Stays from 15,000 points. Flights from 67,200 points. Cruises from 103,718 points
  • 15 night fiji and vanuatu fly stay and cruise
  • Flight Centre 100% holiday, 0% interest for 24 months with humm90 Platinum Mastercard, valid 3 April–30 April 2026
  • Norwegian Spirit cruise ship sailing Sydney Harbour past the Opera House — 11-night Australia Wine Country Cruise from $2299pp, $1250 bonus value.

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.