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, 10 Aug - Mon, 31 Aug
SYD
Sydney
KCH
Kuching
AU$486 Return, found 14 hours ago
AU$486
Return
found 14 hours ago
Fri, 4 Sept - Sun, 13 Sept
SYD
Sydney
BKI
Kota Kinabalu
AU$567 Return, found 2 days ago
AU$567
Return
found 2 days ago
Mon, 7 Sept - Tue, 15 Sept
SYD
Sydney
KUL
Kuala Lumpur
AU$579 Return, found 2 days ago
AU$579
Return
found 2 days ago
Tue, 1 Sept - Sun, 20 Sept
SYD
Sydney
KUL
Kuala Lumpur
AU$634 Return, found 21 hours ago
AU$634
Return
found 21 hours ago
Tue, 11 Aug - Tue, 25 Aug
SYD
Sydney
KUL
Kuala Lumpur
AU$644 Return, found 3 days ago
AU$644
Return
found 3 days ago
Mon, 8 June - Wed, 22 July
SYD
Sydney
PEN
Penang
AU$669 Return, just found
AU$669
Return
just found
Tue, 11 Aug - Tue, 25 Aug
SYD
Sydney
SZB
Subang
AU$792 Return, found 3 days ago
AU$792
Return
found 3 days ago
Mon, 7 Sept - Tue, 15 Sept
SYD
Sydney
KUL
Kuala Lumpur
AU$835 Return, found 2 days ago
AU$835
Return
found 2 days ago
Mon, 7 Sept - Tue, 15 Sept
SYD
Sydney
KUL
Kuala Lumpur
AU$895 Return, found 2 days ago
AU$895
Return
found 2 days ago
Tue, 27 Oct - Fri, 13 Nov
SYD
Sydney
KUL
Kuala Lumpur
AU$923 Return, found 21 hours ago
AU$923
Return
found 21 hours ago
| Origin | Destination | Travel dates | Flights from* |
|---|---|---|---|
| MEL | Kota Kinabalu | May 17 to June 4 | AU$754 |
| MEL | George Town | May 17 to June 3 | AU$1,090 |
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 a full-service spa, 2 restaurants and a casino. Popular attractions Genting SkyWorlds Theme Park and Genting ...
6.4/10 (1,000 reviews)
Not organised. Check in was mess
Reviewed on 21 Apr 2026
NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
The price is AU$94 per night from 2 June to 3 June
AU$94
2 June - 3 June
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,000 reviews)
Clean room and spacious, and convenient areas.
Reviewed on 29 Apr 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 Berjaya Times Square and Pavilion Kuala ...
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$47 per night from 1 June to 2 June
AU$47
1 June - 2 June
includes taxes & fees
Stay at this business-friendly hotel in Sepang. Enjoy free Wi-Fi, a fitness centre and parking (surcharge). Popular attractions Sepang International Circuit ...
7/10 Good! (552 reviews)
The room was clean, bathroom needs a little updating but the windows were next to useless! The noise levels were very high, whether that was thunder or the boy racers at 2am.
Reviewed on 9 May 2026
Qlassic Hotel
No. 20 & 22, Jalan 3, Medan 120 Sepang Selangor
The price is AU$37 per night from 21 May to 22 May
AU$37
21 May - 22 May
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! (198 reviews)
My room smelt like smoke every day. I fell sick. Walls are really thin. Can hear the next room. Towels noAlso the laundry service listed ia false. They do not offer that.
Reviewed on 9 Apr 2026
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
The price is AU$263 per night from 26 May to 27 May
AU$263
26 May - 27 May
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,387 reviews)
A
Reviewed on 11 May 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 ...
8/10 Very Good! (224 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$87 per night from 17 May to 18 May
AU$87
17 May - 18 May
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,002 reviews)
My room was upgraded but air conditioner not working well, I only stayed one night at daytime weather 32 Celsius, the washing machine in my room not dry enough after washed and even after 2nd drying cycle, smells awful from lift area walking to the room. Not thinking will book again
Reviewed on 12 May 2026
E&O Residences Kuala Lumpur
No. 1, Jalan Tengah Kuala Lumpur
The price is AU$166 per night from 17 May to 18 May
AU$166
17 May - 18 May
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 Pavilion ...
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$122 per night from 21 May to 22 May
AU$122
21 May - 22 May
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! (786 reviews)
Room was abit run down, but very spacious with full kitchen. Also a short walk away from legoland. Overall recommended for families visiting legoland.
Reviewed on 22 Mar 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$330 per night from 12 June to 13 June
AU$330
12 June - 13 June
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...
Had the best 2 night 3day stay at this amazing resort with my family, loved everything about it, the stuff were super amazing and the resort was perfect will be back
Reviewed on 20 Apr 2026
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is AU$77 per night from 17 May to 18 May
AU$77
17 May - 18 May
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.6/10 Good! (1,010 reviews)
Families like: Kids' swimming pool, waterslide, games room, laundry
Travellers say...
Breakfast is
Reviewed on 12 May 2026
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
The price is AU$298 per night from 17 May to 18 May
AU$298
17 May - 18 May
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 ...
8.4/10 Very Good! (1,006 reviews)
Families like: Kids' swimming pool, playground, games room, cots
Travellers say...
Good experience for kids, especially if you want to access the waterpark/theme park/aquarium. Great for staying once just for the experience if you have kids. Else there are much better options in JB for the price point.
Reviewed on 11 May 2026
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$159 per night from 8 June to 9 June
AU$159
8 June - 9 June
includes taxes & fees
Stay at this beach 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,003 reviews)
Families like: Outdoor pools, free water park access, children's club, playground
Travellers say...
Breakfast was very busy, floor Staff a bit chaotic and the place was dirty. The young staff at Sigi’s were just wonderful, friendly, so pleasant and accomodating but the older staff a bit rude-disappointing to see. Security on grounds were lovely as were the guys in Lobby.
Reviewed on 7 May 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$101. 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?
Scoot, Vietjet Air, Batik air , Vietnam Airlines, Xiamen Airlines, Hainan Airlines, AirAsia X, Singapore Airlines, Malaysia Airlines
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!
