Beginning of main content

Book Cheap Flights to Malaysia

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

No Wotif cancellation fee to change or cancel almost any hotel reservation.

How Much Does it Cost To Fly To Malaysia?

The cheapest flights to Malaysia found within the past 7 days were AU$320. Prices quoted are per person, round trip, for the period specified. Prices and availability subject to change. Additional terms may apply.

Sat., 22 Feb. - Sat., 29 Feb.
AVV
Avalon
to
KUL
Kuala Lumpur Intl.
AU$320

return

found 2 days ago

Open AVV to KUL flights search result page
Mon., 4 Nov. - Mon., 18 Nov.
SYD
Kingsford Smith Intl.
to
KUL
Kuala Lumpur Intl.
AU$331

return

just found

Open SYD to KUL flights search result page
Tue., 20 Aug. - Thu., 29 Aug.
MEL
Tullamarine
to
PEN
Penang Intl.
AU$333

return

just found

Open MEL to PEN flights search result page
Sat., 2 Nov. - Tue., 12 Nov.
SYD
Kingsford Smith Intl.
to
PEN
Penang Intl.
AU$333

return

found 1 day ago

Open SYD to PEN flights search result page
Tue., 5 Nov. - Tue., 12 Nov.
SYD
Kingsford Smith Intl.
to
LGK
Langkawi Intl.
AU$340

return

found 1 day ago

Open SYD to LGK flights search result page
Mon., 5 Aug. - Mon., 19 Aug.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$368

return

found 1 hour ago

Open MEL to KUL flights search result page
Thu., 18 Jul. - Mon., 22 Jul.
AVV
Avalon
to
PEN
Penang Intl.
AU$377

return

found 20 hours ago

Open AVV to PEN flights search result page
Wed., 1 May - Wed., 15 May
AVV
Avalon
to
LGK
Langkawi Intl.
AU$382

return

found 10 hours ago

Open AVV to LGK flights search result page
Fri., 28 Feb. - Sun., 15 Mar.
MEL
Tullamarine
to
BKI
Kota Kinabalu Intl.
AU$401

return

found 2 days ago

Open MEL to BKI flights search result page
Sat., 13 Jul. - Mon., 22 Jul.
AVV
Avalon
to
BKI
Kota Kinabalu Intl.
AU$422

return

found 3 hours ago

Open AVV to BKI flights search result page
Mon., 17 Feb. - Wed., 26 Feb.
MEL
Tullamarine
to
LGK
Langkawi Intl.
AU$426

return

found 5 days ago

Open MEL to LGK flights search result page
Mon., 3 Feb. - Fri., 21 Feb.
SYD
Kingsford Smith Intl.
to
BKI
Kota Kinabalu Intl.
AU$449

return

found 3 days ago

Open SYD to BKI flights search result page

Malaysia Flights

Hey traveller, when it’s time to hit the road you’ve got to go big, because you’re not going home…yet. When you book Malaysia flights through Wotif, you’re on the way to adventure. Whether this is a first-time or repeat visit, you’ll add tons of snaps to your photo album—and you just might discover some new favourite stomping grounds along the way! From whirlwind international tours to quiet escapes for a little R&R, you’ll find the best deals on airfares right here.

Once you’ve snagged your ride, it’s time to build that itinerary. If your flight touches down in a bustling city, you’ll want a head start, so you can get from jet-way to getaway as quickly as possible. Flying for business? Squeeze in some sightseeing and a snack at a locally loved restaurant between meetings—you’ll have plenty of cash thanks to our cheap business class flights to Malaysia. You know what they say about all work and no play, after all.

Pack your favourite magazines or stack your video queue for a mini-marathon of that television show your co-workers have been raving about. And if you get hooked a few episodes in, don’t worry; there’s always the return flight to finish the binge. Ready to book cheap flights to Malaysia? Check out our selection of airfares and start putting together a holiday that fits your schedule and price range. We offer sweet deals, so you don’t have to move mountains to see the world. In fact, we’ll help you get to those mountains (or ocean, or forest) today!

Which Airlines Fly To Malaysia?

AirAsiaX, Scoot

Frequently Asked Questions

  • Question : What is the lowest price on Wotif for a flight to Malaysia?
    Answer : Flights to Malaysia start as low as AU$320. You don't need us to tell you Malaysia has plenty of amazing cities to experience. And now visiting some of them will be even easier on your pocketbook with our low-priced flights. So start your search for cheap flights to Malaysia right away. Booking a great deal on a flight has never been easier thanks to Wotif!
  • Question : What are the most popular airlines that fly to Malaysia?
    Answer : With over 50 airports that you can fly to in Malaysia, and flights starting as low as AU$320, there are no shortage of airlines to choose from for your flight. Check out these airlines with the most flights to the most popular airports in Malaysia:
    • Qantas flies 100 flights every week between Brisbane and Kuala Lumpur.
    • V Australia Airlines flies 7 flights every week between Perth and Kuching.
    • Fiji Airways flies 3 flights every week between Brisbane and Penang.
    • Air Niugini flies 1 flight every week between Sydney and Kota Kinabalu.
    • Air China flies 184 flights every week between Beijing and Kuala Lumpur.
  • Question : What sights and attractions should I visit in Malaysia?
    Answer : Malaysia has no shortage of popular destinations and attractions, but that doesn't mean we don't have favourite places to visit. We recommend destinations like Hot Springs Village in Langkawi and Marina Beach in Miri. If that's not quite what you are looking for, try visiting tourist hotspots like Genting Highlands in Kuala Lumpur or Gurney Plaza in Penang. Finding the right mix of relaxation and adventure has never been easier.
  • Question : What are the best hotels in Malaysia?
    Answer : We want you to have plenty of options when choosing your hotel in Malaysia. That's why we work hard to provide you with plenty of options. These are some of the most widely booked hotels by Australians across Malaysia.
    • PARKROYAL Kuala Lumpur is a 4.50 star hotel located in Malaysia. Situated in the heart of Kuala Lumpur, this 4.5-star hotel is a 5-minute walk from shopping at Bikit Bintang and 3.7 km (2.3 mi) from Merdeka Square. A monorail station is directly across the street.
    • Golden Sands Resort by Shangri-La- Penang is a 4.00 star hotel located in Malaysia. Located on Batu Feringgi Beach, about 15 km (9 miles) from town, this family-friendly resort is 20 minutes away from George Town, a UNESCO world heritage site, near National Park and Night Market. The resort is a 45-minute taxi drive from Penang Internati
    • PARKROYAL Penang Resort is a 4.00 star hotel located in Malaysia. Nestled on the beach, this Penang hotel is within a 15-minute walk of East Wind Watersports and Eden Parade Shopping Centre. Teluk Bahang Beach and Tropical Spice Garden are also within 3 mi (5 km).

Top Flight Destinations In Malaysia

International Holiday Destinations

There’s a whole wide world outside of Malaysia, and if you want to explore it, you’re going to have to nab some serious deals on airfare. Epic deals on international routes from Australia are our specialty here at Wotif. To show you we’re not lying, below you’ll find some of the top destinations from Australia to the rest of the world. Check ‘em out and don’t blame us if you never come back!

Score Epic Malaysia Accommodation Deals

Estimated price for 1 night/2 adults

Tune Hotel klia2 (Airport Transit Hotel)
3.5 out of 5.0
Tune Hotel klia2 (Airport Transit Hotel)
Traders Hotel Kuala Lumpur
5.0 out of 5.0
Traders Hotel Kuala Lumpur
KSL Hotel & Resort
4.0 out of 5.0
KSL Hotel & Resort
Renaissance Kuala Lumpur Hotel
4.5 out of 5.0
Renaissance Kuala Lumpur Hotel

Top Airports In Malaysia

Top Malaysia Hotels

Cheapest Flights from Malaysia

Caught the travel bug? We prescribe a cheap airfare from Malaysia to an international destination, pronto. Wotif offers the best deals on both Malaysia international flights and domestic flights. Check out our top routes from Malaysia and you’ll be travelling in no time.

Featured Malaysia Hotel Properties

Traveling for business? Heading out on an awesome family holiday? Looking for a luxurious romantic getaway? No matter the purpose of your holiday, these featured Malaysia hotels will make any stay memorable. In fact, you may end up booking futureMalaysia accommodations at one of these epic properties before you check out!