Best Airfare Deals to Malaysia
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Get a great flight deal to Malaysia's top cities
Kuala Lumpur
Flights
How Much Does it Cost To Fly To Malaysia?
Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.
Mon, 16 Nov - Thu, 3 Dec
PER
Perth
KUL
Kuala Lumpur
AU$437 Return, found 5 days ago
AU$437
Return
found 5 days ago
Wed, 4 Nov - Wed, 11 Nov
PER
Perth
KUL
Kuala Lumpur
AU$447 Return, found 5 days ago
AU$447
Return
found 5 days ago
Mon, 16 Nov - Fri, 4 Dec
PER
Perth
KUL
Kuala Lumpur
AU$457 Return, found 5 days ago
AU$457
Return
found 5 days ago
Wed, 4 Nov - Thu, 12 Nov
PER
Perth
KUL
Kuala Lumpur
AU$472 Return, found 5 days ago
AU$472
Return
found 5 days ago
Thu, 19 Nov - Tue, 1 Dec
PER
Perth
KUL
Kuala Lumpur
AU$478 Return, found 5 days ago
AU$478
Return
found 5 days ago
Fri, 6 Nov - Wed, 11 Nov
PER
Perth
KUL
Kuala Lumpur
AU$487 Return, found 5 days ago
AU$487
Return
found 5 days ago
Sat, 7 Nov - Sun, 8 Nov
PER
Perth
KUL
Kuala Lumpur
AU$502 Return, found 5 days ago
AU$502
Return
found 5 days ago
Tue, 17 Nov - Fri, 4 Dec
PER
Perth
KUL
Kuala Lumpur
AU$507 Return, found 5 days ago
AU$507
Return
found 5 days ago
Wed, 4 Nov - Sat, 14 Nov
PER
Perth
KUL
Kuala Lumpur
AU$512 Return, found 5 days ago
AU$512
Return
found 5 days ago
Thu, 19 Nov - Tue, 1 Dec
PER
Perth
KUL
Kuala Lumpur
AU$521 Return, found 5 days ago
AU$521
Return
found 5 days ago
Sat, 7 Nov - Tue, 24 Nov
MEL
Melbourne
KUL
Kuala Lumpur
AU$669 Return, found 1 day ago
AU$669
Return
found 1 day ago
Wed, 4 Nov - Fri, 13 Nov
MEL
Melbourne
PEN
Penang
AU$679 Return, found 2 hours ago
AU$679
Return
found 2 hours ago
Sat, 7 Nov - Tue, 24 Nov
MEL
Melbourne
KUL
Kuala Lumpur
AU$679 Return, found 1 day ago
AU$679
Return
found 1 day ago
Tue, 10 Nov - Mon, 23 Nov
MEL
Melbourne
KUL
Kuala Lumpur
AU$795 Return, found 1 day ago
AU$795
Return
found 1 day ago
Tue, 9 Feb - Fri, 19 Feb
MEL
Melbourne
KUL
Kuala Lumpur
AU$813 Return, found 1 day ago
AU$813
Return
found 1 day ago
| Origin | Destination | Travel dates | Flights from* |
|---|---|---|---|
| MEL | Sepang | October 31 to November 11 | AU$966 |
| MEL | George Town | November 1 to November 16 | AU$1,157 |
Find The Perfect Hotel For After Your Flight
Score Epic Malaysia Accommodation Deals
Resorts World Genting - First World Hotel
Genting Highlands, 69000 Genting Highlands Genting Highlands Pahang
Stay at this spa hotel in Genting Highlands. Enjoy 2 restaurants, breakfast (surcharge) and a fitness centre. Popular attractions Genting SkyWorlds Theme Park ...
NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
The price is AU$42 per night from 11 Nov to 12 Nov
AU$42
11 Nov - 12 Nov
includes taxes & fees
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular ...
8/10 Very good! (1,001 reviews)
"Great experience"
Reviewed on 4 Oct 2026
Sentral Kuala Lumpur
30 Jalan Thambypillai, Brickfields, 30 232 Kuala Lumpur Federal Territory of Kuala Lumpur
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions KLCC Park and Kuala Lumpur Sentral are ...
6.8/10 (1,000 reviews)
"The carpet had several large stains"
Reviewed on 3 Mar 2026
Save an average of 15% on thousands of hotels when you're signed in
Father's Guest House
Number 4 Jalan Mentigi Tanah Rata Pahang
Stay at this guesthouse in Tanah Rata. Enjoy free Wi-Fi, free parking and a garden. Popular attractions Agro Technology Park in MARD and Cameron Highlands Trail ...
8.6/10 Excellent! (818 reviews)
"Super friendly staff, good location and at a affordable price point."
Reviewed on 21 July 2022
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels With Airport Transportation
the youniQ Hotel
No 42, Jalan 2, Medan 120 Sepang Selangor
The price is AU$118 per night from 9 Nov to 10 Nov
AU$118
9 Nov - 10 Nov
includes taxes & fees
Stay at this hotel in Sepang. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Popular attractions Sepang International Circuit and Bukit Lanjut ...
Qlassic Hotel
No. 20 & 22, Jalan 3, Medan 120 Sepang Selangor
The price is AU$44 per night from 2 Nov to 3 Nov
AU$44
2 Nov - 3 Nov
includes taxes & fees
Stay at this business-friendly hotel in Sepang. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Sepang International Circuit and ...
7/10 Good! (204 reviews)
"On arriving at Hotel its is in a run down part of town lots of rubbish and Scrap cars around lots of closed business . stray Dogs and Cats nothing like the photos on Expedia Were do i Start Car parking was on a rundown parking lot with muddy puddles No help with Luggage There was lift for 2 of the ..."
Reviewed on 22 Oct 2026
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
The price is AU$266 per night from 16 Nov to 17 Nov
AU$266
16 Nov - 17 Nov
includes taxes & fees
Stay at this luxury hotel in Sepang. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the breakfast and the helpful staff in their reviews. ...
9.4/10 Exceptional! (1,301 reviews)
"This is one of the most beautiful hotels I have ever had the pleasure of staying overnight while traveling. The staff is delightful. The rooms are absolutely gorgeous, clean and comfortably, as is the entire facility. The food is top notch, the pool and gym facilities are outstanding. I can say without ..."
Reviewed on 25 Oct 2026
Save an average of 15% on thousands of hotels when you're signed in
C'haya Hotel
No.7 Jalan Tanjung Aru, Tanjung Aru Kota Kinabalu Sabah
Stay at this business-friendly hotel in Kota Kinabalu. Enjoy free Wi-Fi, free parking and a rooftop terrace. Popular attractions Imago Shopping Mall and Tanjung ...
7.8/10 Good! (226 reviews)
"It was okay. Staff were professional but seems as if they're in mourning whenever I appeared. Conversations just stopped, etc. It's the hospitality industry. You might have to talk with people who don't look like you. Sorry. Rooms were fairly clean. The thing about the tourist tax and deposit was ..."
Reviewed on 30 Aug 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Score Epic Malaysia Accommodation Deals
Oasia Suites Kuala Lumpur
No. 10, Lorong P Ramlee Kuala Lumpur
The price is AU$77 per night from 11 Nov to 12 Nov
AU$77
11 Nov - 12 Nov
includes taxes & fees
Stay at this business-friendly hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
8.4/10 Very good! (1,001 reviews)
"First two nights of our stay we were in a room that was really old and outdated, there multiple issues including a really noisy neighbour. Thankfully the staff were very helpful and found a nice room that was also quiet for us to move into which was really needed as we were travelling with a 1 year ..."
Reviewed on 29 Oct 2026
E&O Residences Kuala Lumpur
No. 1, Jalan Tengah Kuala Lumpur
The price is AU$177 per night from 29 Nov to 30 Nov
AU$177
29 Nov - 30 Nov
includes taxes & fees
Stay at this aparthotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and 2 coffee shops/cafes. Our guests praise the property condition in their reviews. ...
Fraser Residence Kuala Lumpur
10 Jalan Cendana Kuala Lumpur
Stay at this business-friendly apartment in Kuala Lumpur. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions KLCC Park and Kuala Lumpur ...
Save an average of 15% on thousands of hotels when you're signed in
Somerset Medini Iskandar Puteri
Lot 5 Jalan Medini Utara 4 Iskandar Puteri Johor
The price is AU$121 per night from 2 Nov to 3 Nov
AU$121
2 Nov - 3 Nov
includes taxes & fees
Stay at this family-friendly aparthotel in Iskandar Puteri. Enjoy free Wi-Fi, breakfast (surcharge) and a fitness centre. Popular attractions LEGOLAND® Malaysia ...
8.2/10 Very good! (792 reviews)
"Property is affordable and location is great if your planning on a Holliday around legoland. But property upkeep needs improvement and the air on was old and not serviced."
Reviewed on 21 Oct 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Family Friendly Hotels in
Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is AU$319 per night from 29 Nov to 30 Nov
AU$319
29 Nov - 30 Nov
includes taxes & fees
Stay at this luxury hotel in Port Dickson. Enjoy free Wi-Fi, free parking and private pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (1,001 reviews)
Families like: Kids' swimming pool, children's club, playground, on the beach
Travellers say...
"Feel like exterior needs maintenance!"
Reviewed on 27 Oct 2026
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is AU$79 per night from 17 Nov to 18 Nov
AU$79
17 Nov - 18 Nov
includes taxes & fees
Stay at this family-friendly resort in Johor Bahru. Enjoy free Wi-Fi, water park access (surcharge) and breakfast (surcharge). Our guests praise the helpful ...
7.8/10 Good! (1,002 reviews)
Families like: Kids' swimming pool, waterslide, games room, laundry
Travellers say...
"Shops nearby"
Reviewed on 24 Oct 2026
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
The price is AU$330 per night from 5 Nov to 6 Nov
AU$330
5 Nov - 6 Nov
includes taxes & fees
Stay at this family-friendly resort in Iskandar Puteri. Enjoy free Wi-Fi, free parking and 3 restaurants. Our guests praise the helpful staff and the family ...
Save an average of 15% on thousands of hotels when you're signed in
Shangri-La Golden Sands, Penang
Jalan Batu Feringgi George Town Penang
The price is AU$158 per night from 19 Nov to 20 Nov
AU$158
19 Nov - 20 Nov
includes taxes & fees
Stay at this golf resort in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.2/10 Very good! (1,000 reviews)
Families like: Outdoor pools, free water park access, children's club, playground
Travellers say...
"Friendly staff and wonderful amenities."
Reviewed on 21 Oct 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Need a Car For After Your Flight?
Economy
Chevrolet Spark
Compact
Ford Focus
Midsize
Toyota Corolla
SUV
Jeep Compass
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.
What is the lowest price on Wotif for a flight to Malaysia?
Flights to Malaysia start as low as AU$88. Once you’ve snagged your flight, 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.
What are the most popular airlines that fly to Malaysia?
Batik air , Scoot, AirAsia, Batik Air Indonesia, Xiamen Airlines, Vietjet Air, Sichuan Airlines, AirAsia X
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!
