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 QuoteHelpManage booking
FlightsHolidaysFlights + StaysStaysToursCruisesDealsCarsMore

133 133

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 passing Santorini's white clifftop architecture at dusk for cruise deals saving up to $1237 on family and 50% on Europe cruises
  • Monks in saffron robes on sunlit grounds before the ancient towers of Angkor Wat for a 16-night APT Vietnam and Cambodia cruise saving $3700 from $10095
  • Hurtigruten cruise ship sailing past glaciers featuring 18-night fly, stay & cruise Antarctica return from $17399 per person
  • Woman on a cruise ship stern overlooking a foaming ocean wake for a 22-night Hawaii Tahiti and New Zealand fly and cruise package from $4599 per person
  • Family snorkelling together in crystal-clear turquoise water for a 7-night South Pacific family cruise with $400 onboard credit from $2999 per family of 4
  • Aerial view of a cruise ship on vivid blue Kimberley waters for a 10-night luxury Kimberley cruise saving up to 30% from $13859 per person
  • Couple embracing in an open-air vehicle with European architecture behind for a 14-night Budapest to Amsterdam cruise saving 50% from $4845 per person
  • Brand New Adventures from Australia 2027-28 | Royal Beach Club Lelepa | Royal Caribbean Cruise Ship next to Lelepa Island
  • Bonus points | Viking - up to 15,000* points | Insurance - up to 3,000* bonus points | Fiji Airways - up to 5,000* bonus points | book by 23 June | *Terms, conditions & exclusions apply.
  • 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
  • Couple relaxing in an infinity pool overlooking a calm ocean at sunset for luxury deals with holidays up to $4730 bonus value and cruises saving up to $6250

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