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
  • Glowing red Cruise Sale lettering with ship icon offering save up to 50 percent and save up to 4100 on cruises
  • Earn up to 50,000 bonus points with World360 Rewards - ends 24 Nov
  • Smiling family splashing in turquoise water with a father carrying a toddler on his shoulders for a 6 night Reef family cruise from $2899 per person ending 2 Dec
  • Couple relaxing on turquoise deck loungers overlooking the ocean for a 6-night Carnival Great Barrier Reef cruise from 134 per day and 939 per person
  • Woman in a colorful scarf admiring mosaic-tiled terrace overlooking Barcelona on an 8-night Mediterranean cruise from $789 per person
  • Large white cruise ship sailing across calm blue water at sunset on a 7-night Vanuatu and New Caledonia cruise from $999 per person
  • Woman in a striped top and sun hat gazing at a fjord from a boat on a 16-night Australia and New Zealand cruise from $4639 per person
  • Woman taking a selfie in a sun hat above Zurich’s old town on a 12-night Paris to Swiss Alps cruise from $6595 per person including flights
  • Princess cruise ship on blue ocean near green island for a Grand World Odyssey cruise with 61 destinations and up to 3000 onboard credit on sale now
  • Cruise ship sailing a green river between steep mountain gorges for a 20-day luxury China tour and river cruise valued at 12999 from 8999 per person
  • Couple in an infinity pool at sunset overlooking the ocean with up to $1800 bonus value and up to $2800 Viking Cruises flight credit ending 2 Dec
  • 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
  • Gift them the world. Flight Centre Gift Card
  • Flight Centre captain advertising Flight Centre Travel Insurance

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.