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, 14 Sept - Sat, 19 Sept
PER
Perth
PEN
Penang
AU$313 Return, found 1 day ago
AU$313
Return
found 1 day ago
Sun, 3 May - Thu, 14 May
PER
Perth
BKI
Kota Kinabalu
AU$368 Return, found 4 days ago
AU$368
Return
found 4 days ago
Tue, 16 June - Fri, 19 June
MEL
Melbourne
KUL
Kuala Lumpur
AU$464 Return, found 6 days ago
AU$464
Return
found 6 days ago
Sun, 13 Sept - Thu, 17 Sept
PER
Perth
PEN
Penang
AU$466 Return, found 1 day ago
AU$466
Return
found 1 day ago
Sat, 21 Mar - Tue, 24 Mar
PER
Perth
KUL
Kuala Lumpur
AU$479 Return, found 4 days ago
AU$479
Return
found 4 days ago
Fri, 1 May - Sat, 2 May
SYD
Sydney
BKI
Kota Kinabalu
AU$511 Return, found 6 days ago
AU$511
Return
found 6 days ago
Tue, 16 June - Fri, 19 June
MEL
Melbourne
SZB
Subang
AU$631 Return, found 6 days ago
AU$631
Return
found 6 days ago
Mon, 11 May - Sat, 16 May
MEL
Melbourne
KUL
Kuala Lumpur
AU$640 Return, found 6 days ago
AU$640
Return
found 6 days ago
Wed, 20 May - Wed, 3 June
MEL
Melbourne
KUL
Kuala Lumpur
AU$667 Return, found 1 day ago
AU$667
Return
found 1 day ago
Sun, 17 May - Thu, 4 June
MEL
Melbourne
KUL
Kuala Lumpur
AU$823 Return, found 1 day ago
AU$823
Return
found 1 day ago
Thu, 14 May - Wed, 24 June
MEL
Melbourne
KUL
Kuala Lumpur
AU$831 Return, found 22 hours ago
AU$831
Return
found 22 hours ago
Fri, 15 May - Thu, 25 June
MEL
Melbourne
KUL
Kuala Lumpur
AU$832 Return, found 22 hours ago
AU$832
Return
found 22 hours ago
Thu, 14 May - Wed, 24 June
MEL
Melbourne
KUL
Kuala Lumpur
AU$840 Return, found 22 hours ago
AU$840
Return
found 22 hours ago
Wed, 20 May - Wed, 3 June
MEL
Melbourne
KUL
Kuala Lumpur
AU$895 Return, found 1 day ago
AU$895
Return
found 1 day ago
Wed, 20 May - Wed, 3 June
MEL
Melbourne
KUL
Kuala Lumpur
AU$900 Return, found 1 day ago
AU$900
Return
found 1 day ago
| Origin | Destination | Travel dates | Flights from* |
|---|---|---|---|
| MEL | Sepang | March 29 to March 30 | AU$1,135 |
| MEL | George Town | March 27 to April 17 | AU$1,268 |
Find The Perfect Hotel For After Your Flight
Score Epic Malaysia Accommodation Deals
NU Hotel
No. 37 Jalan Thambypillay Kuala Lumpur
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)
Courteous check-in/check-out staff, fast and efficient. Clean room, hotel only provide 1 key card, Tv not workable unable to watch distortion signal is bad, wifi weak, toilet showers water seeping out floor wets. No room slippers and toothbrush. We stays for 2 nights no frills hotel simple and comfortable. ...
Reviewed on 27 Feb 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 Pavilion Kuala Lumpur and KLCC Park are ...
6.8/10 (1,000 reviews)
The carpet had several large stains
Reviewed on 3 Mar 2026
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
Save an average of 15% on thousands of hotels when you're signed in
Travelodge Kuala Lumpur City Centre
No 7, Jalan Hang Kasturi Kuala Lumpur
The price is AU$54 per night from 19 Apr to 20 Apr
AU$54
per night
19 Apr - 20 Apr
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Popular attractions Pavilion Kuala Lumpur and KLCC Park ...
7.8/10 Good! (1,001 reviews)
It's an okay place
Reviewed on 19 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.
Hotels With Airport Transportation
the youniQ Hotel
No 42, Jalan 2, Medan 120 Sepang Selangor
The price is AU$63 per night from 23 Mar to 24 Mar
AU$63
per night
23 Mar - 24 Mar
Stay at this business-friendly hotel in Sepang. Enjoy free Wi-Fi, a fitness centre and parking (surcharge). Popular attractions Sepang International Circuit ...
6.8/10 (548 reviews)
Stayed for 1 night in family room, beds were comfortable and everthing was clean. Had a local diner around the corner. Good place for long transit.
Reviewed on 23 Sept 2025
Qlassic Hotel
No. 20 & 22, Jalan 3, Medan 120 Sepang Selangor
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 ...
Sama-Sama Hotel KL International Airport
Jalan Cta 4b Sepang Selangor
The price is AU$321 per night from 28 Mar to 29 Mar
AU$321
per night
28 Mar - 29 Mar
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,399 reviews)
Nice convenient hotel next to airport . Staff excellent. Fitness area could do with a refurb
Reviewed on 20 Mar 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$93 per night from 29 Mar to 30 Mar
AU$93
per night
29 Mar - 30 Mar
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)
its easy to catch a taxi
Reviewed on 20 Mar 2026
E&O Residences Kuala Lumpur
No. 1, Jalan Tengah Kuala Lumpur
The price is AU$310 per night from 14 Apr to 15 Apr
AU$310
per night
14 Apr - 15 Apr
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$126 per night from 27 Mar to 28 Mar
AU$126
per night
27 Mar - 28 Mar
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! (782 reviews)
Excellent location and good customer service
Reviewed on 13 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$325 per night from 19 Apr to 20 Apr
AU$325
per night
19 Apr - 20 Apr
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,000 reviews)
Families like: Kids' swimming pool, children's club, playground, on the beach
Travellers say...
We stayed in the sky villa. Expedia promised highest floor when booking but was given mid level instead. Room is neat but not all featured room facilities are functioning. Steam room wasn’t functioning as it should and has a smell. Pte Pool is generally ok with some dead bugs. Shower gel bottle in ...
Reviewed on 24 Dec 2025
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is AU$126 per night from 24 Mar to 25 Mar
AU$126
per night
24 Mar - 25 Mar
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,000 reviews)
Families like: Kids' swimming pool, waterslide, games room, cots
Travellers say...
Generally ok
Reviewed on 17 Mar 2026
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND Iskandar Puteri Johor
The price is AU$305 per night from 30 Mar to 31 Mar
AU$305
per night
30 Mar - 31 Mar
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,000 reviews)
Families like: Kids' swimming pool, playground, games room, cots
Travellers say...
Stayed here for the 3rd time with my family. Still as impressive, staffs were super welcoming and helpful. However, this time round we have found the cleanliness in the room to have declined. We found a biscuit wrapper that does not belong to us on the bed. Which means that the bedsheets were not ...
Reviewed on 18 Mar 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$167 per night from 15 Apr to 16 Apr
AU$167
per night
15 Apr - 16 Apr
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,001 reviews)
Families like: Outdoor pools, free water park access, children's club, playground
Travellers say...
Staff very friendly. Lots of pools, shame about the beech
Reviewed on 14 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.
Need a Car For After Your Flight?
Economy
Chevrolet Spark or similar
Compact
Ford Focus or similar
Midsize
Toyota Corolla or similar
SUV
Jeep Compass or similar
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$90. 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, AirAsia, Sichuan Airlines, Batik air , Royal Brunei Airlines, Vietjet Air, China Eastern Airlines, China Southern Airlines, AirAsia X, Shenzhen Airlines, Malaysia Airlines, Indonesia AirAsia, Singapore Airlines, Vietnam 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!
