Malaysia package deals: Cheap flights and holidays in 2021 | Finder

Latest Malaysia package deals

Explore the city of Kuala Lumpur, relax on the island of Langkawi or discover the jungles of Borneo all for less with these Malaysia travel deals.

We’re reader-supported and may be paid when you visit links to partner sites. We don’t compare all products in the market, but we’re working on it!

Dozens of destinations in one, Malaysia is an underrated Southeast Asian hotspot when compared to Thailand or Bali - but there's plenty of reasons to make it over to Malaysia.

These hot Malaysia package deals are a good place to start.

Available Malaysia travel deals:

Millennium & Copthorne Hotels Millennium & Copthorne Hotels

Asia: Up to 30% off stays + kids stay free

Plus get up to 20% off dining and 2,000 Bonus My Millennium Points on stays until 31 December 2021. Destinations include Singapore, Malaysia and Indonesia. T&Cs apply

Last verified

Deal ends

Berjaya Berjaya

Malaysia: Up to 15% off Kuala Lumpur stays

Available on stays when you book 7 days in advance. T&Cs apply.

Last verified

Avani Avani

Up to 20% off Malaysia getaways with breakfast

Available on stays until 30 June 2021 when you book 30 days in advance. T&Cs apply.

Last verified

Deal ends

Hotels.com Hotels.com

Up to 75% off Asia getaways

Available on select stay dates until December 2021. Destinations include Thailand, South Korea, Malaysia and more. T&Cs apply.

Last verified

Berjaya Berjaya

Up to 30% off Malaysia stays

Available on select stay dates when you book 9-30 days in advance. T&Cs apply.

Last verified

Berjaya Berjaya

Up to 20% off last minute deals

Available on select stay dates in Langkawi, Malaysia. T&Cs apply.

Last verified

Berjaya Berjaya

Up to 15% off Malaysia getaways

Sign up and become a member to enjoy more savings. T&Cs apply.

Last verified


Fast facts about Malaysia

Where is it? Malaysia is on the Southeast Asian mainland just south of Thailand and north of Singapore. Part of Borneo is also Malaysian territory.

How do I get there? Direct flights are available from across Australia with both full-service and budget airlines. It's about a 5.5-hour flight from the West Coast or 8.5 hours from the east. Read more...

When should I go? While temperatures in Malaysia are rather consistent year round, November to March brings the driest weather on the west coast where most major cities and tourist areas are. If you're visiting the east coast, the opposite months are better. Read more...

What should I do? Explore the jungles of Borneo, climb to the top of Kota Kinabalu, unwind on the beaches of Langkawi, eat until you're stuffed at the hawker centres of Penang. Read more...

More guides on Finder

Ask an Expert

You are about to post a question on finder.com.au:

  • Do not enter personal information (eg. surname, phone number, bank details) as your question will be made public
  • finder.com.au is a financial comparison and information service, not a bank or product provider
  • We cannot provide you with personal advice or recommendations
  • Your answer might already be waiting – check previous questions below to see if yours has already been asked

Finder only provides general advice and factual information, so consider your own circumstances, or seek advice before you decide to act on our content. By submitting a question, you're accepting our Terms of Use, Disclaimer & Privacy Policy and Privacy & Cookies Policy.
Go to site