Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre
Your centre for 
travel.deals.business travel.insurance.tours.cruises.stays.holidays.flights.travel.
Get a quote
Get the appGet a Quote
FlightsFlights + StaysStaysToursCruisesDealsCars

13 70 79

Cruises

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 sailing past Santorini featuring Cruise Deals including 50% savings on luxury cruises and Australia cruises from $995
  • River cruise ship sailing in Hungary featuring a luxury cruise sale with a bonus $2,000* airfare credit
  • Cruise ship sailing calm waters at dusk for a 6-night Great Barrier Reef cruise with $400 onboard credit from $995 per person
  • Woman cycling along the riverbank past the Avignon bridge for a 7-night luxury Provence River cruise with exclusive 2 for 1 offer from $3885 per person
  • Family playing in pool with children on shoulders for an 8-night Queensland family cruise with $400 onboard credit from $379 per family
  • Family snorkeling together underwater over a sandy seabed for a 7-night South Pacific family cruise with $400 onboard credit from $2999 per family
  • Couple strolling past historic Amsterdam architecture for a 7-night luxury Rhine River cruise with exclusive 2 for 1 offer from $3639 per person
  • River cruise ship docked before a glowing sunset skyline for a 7-night luxury Danube River cruise saving up to 50% from $3565 per person
  • Aerial view of rugged green hills bordering calm Bali bay waters for a 17-night exploration cruise valued at $7990 from $5990 per person
  • River cruise ship sailing past the Hungarian Parliament Building featuring a cruise & tour free travel event with savings up to $5,650
  • Cruise ship sailing open waters at golden hour for a 13-night South Pacific fly and cruise saving up to $2130 from $2099 per person
  • Couple admiring a weathered Maltese archway and doorway for a 15-night Silversea Mediterranean cruise saving up to 45% from $7649 per person

Destinations that are making a splash

Set sail for one of these top destinations on your next cruise!

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.


Mo' deals? No problem!

We've got cruise deals for everyone! Discover perfect cruise for you.

Australia cruise deals