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

Wave hello to our handpicked cruise deals and packages

There are so many reasons to love cruising. Let's add irresistible savings and bonus value to the list!

See all

Oh buoy, these deals are good

From stylish decor to unforgettable experiences - we have deals that are sure to make a splash!

See all

Anchor down our most popular cruise deals

See all
  • cruise deals save up to 60% on the 2nd guest and south pacific cruises from 899
  • P&O Barrier Reef Cruise | Airlie Beach, Cairns & Willis Island. From $849* per person. Family laughing, swimming in a Cruise ship pool
  • Norwegian Cruise Line Asia Cruise | Save upt to 50%* & more! Tokyo, Taipei & Miyakojima. From $2,999* per person. City lit up at night with a Ferris Wheel
  • Carnival South Pacific Cruise - Onboard credit & reduced deposit. Lifou, Mystery Island & Noumea. From $899* per person. Carnival Cruise Ship
  • Luxury Deals | Bora Bora - $5,899* bonus value. Cruise & Tours from $4,345* per person. Woman in a white dress on a pier
  • All-inclusive cruise deals. Specialty dining package & more! Aurora Borealis
  • Cruise Japan & Korea to Los Angeles. $3000* bonus value return from $4990* per person
  • Add an excursion to your cruise | thousands available. Woman in a red dress taking a selfie in front of white and blue buildings in Greece
  • Bundle + save $500* off your in-store booking
  • Luxury Asia Azamara Cruise Package - includes flights! Japan, Taiwan & Vietnam return from $4,345* per person.
  • Luxury Europe Azamara Cruise Package | includes flights & hotel stay. Bordeaux, Lisbon & Barcelona. Return from $8,449* per person
  • Disney family magic at sea cruise | save up to 30%*. Melbourne to Sydney from $3,665* per family of 4. Children standing for a photo with Olaf from Frozen

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. ATAS 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.