Best Airfare Deals to Malaysia Starting at AU$20
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
How Much Does it Cost To Fly To Malaysia?
One-way flights were as low as AU$20 and round trip flights were AU$40 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.
Sun., 26 May - Sat., 1 Jun.
KUL
Kuala Lumpur
PEN
Penang
AU$40 Return, found 1 hour ago
AU$40
Return
found 1 hour ago
Mon., 5 Aug. - Fri., 9 Aug.
MEL
Melbourne
KUL
Kuala Lumpur
AU$388 Return, found 18 hours ago
AU$388
Return
found 18 hours ago
Tue., 23 Jul. - Tue., 30 Jul.
MEL
Melbourne
PEN
Penang
AU$425 Return, found 5 hours ago
AU$425
Return
found 5 hours ago
Tue., 20 Aug. - Tue., 27 Aug.
MEL
Melbourne
LGK
Langkawi
AU$438 Return, found 6 days ago
AU$438
Return
found 6 days ago
Mon., 13 May - Mon., 27 May
BNE
Brisbane
KUL
Kuala Lumpur
AU$729 Return, found 2 days ago
AU$729
Return
found 2 days ago
Thu., 2 May - Sun., 5 May
MEL
Melbourne
JHB
Johor Bahru
AU$811 Return, found 5 days ago
AU$811
Return
found 5 days ago
| Origin | Destination | Travel dates | Flights from* |
|---|---|---|---|
| KUL | George Town | May 26 to June 1 | AU$40 |
| KUL | Langkawi | July 1 to July 16 | AU$100 |
| SIN | Sepang | July 8 to July 13 | AU$104 |
| SIN | George Town | May 10 to May 29 | AU$199 |
| HKG | Sepang | June 25 to July 5 | AU$233 |
| MEL | Sepang | August 5 to August 9 | AU$388 |
| MEL | George Town | July 23 to July 30 | AU$425 |
| MEL | Langkawi | May 12 to May 22 | AU$526 |
| MEL | Alor Setar | June 3 to June 15 | AU$1,014 |
| MEL | Kuching | June 22 to June 29 | AU$1,265 |
Find The Perfect Hotel For After Your Flight
Score Epic Malaysia Accommodation Deals
NU Hotel
No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur
The price is AU$55 per night from 29 Apr to 30 Apr
AU$55
per night
29 Apr - 30 Apr
Stay at this hotel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular ...
8/10 Very Good! (946 reviews)
Close to the station
"Was clean and practical great food outside"
Reviewed on 22 Apr. 2024
Sentral Kuala Lumpur
30 Jalan Thambypillai, Brickfields, 30, 232, Kuala Lumpur, Federal Territory of Kuala Lumpur
Stay at this 3-star hotel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Kuala Lumpur Sentral and Mid Valley ...
6.6/10 (997 reviews)
"Dirty and old"
Reviewed on 25 Feb. 2023
Father's Guest House
Number 4 Jalan Mentigi, Tanah Rata, Pahang
Stay at this 3-star hostel in Tanah Rata. Enjoy free WiFi, free parking, and a terrace. Popular attractions Cameron Highland Night Market and Boh Tea Plantation ...
8.6/10 Excellent! (811 reviews)
"Super friendly staff, good location and at a affordable price point."
Reviewed on 21 Jul. 2022
Save an average of 15% on thousands of hotels when you're signed in
Travelodge Chinatown Kuala Lumpur
No 7, Jalan Hang Kasturi, Kuala Lumpur
The price is AU$88 per night from 28 Apr to 29 Apr
AU$88
per night
28 Apr - 29 Apr
Stay at this 3.5-star hotel in Kuala Lumpur. Enjoy free WiFi, onsite parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular ...
7.8/10 Good! (1,001 reviews)
"Nil"
Reviewed on 24 Dec. 2023
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, Bandar Baru Salak Tinggi Park, Sepang, Selangor
The price is AU$56 per night from 2 May to 3 May
AU$56
per night
2 May - 3 May
Stay at this 3-star business-friendly hotel in Sepang. Enjoy free WiFi, breakfast, and a fitness center. Popular attractions Sepang International Circuit and ...
6.8/10 (529 reviews)
"Missed a connecting flight in KL so booked this hotel last minute. On check in, the staff weren’t overly enthusiastic, but gave me the information I needed and everything went smoothly. The hallways/lobby etc. are quite dingy and don’t seem clean. My room had tons of tiny bugs all over it, and I ..."
Reviewed on 13 Feb. 2024
Qlassic Hotel
No. 20 & 22, Jalan 3, Medan 120, Bandar Baru Salak Tinggi, Sepang, Selangor
The price is AU$39 per night from 29 Apr to 30 Apr
AU$39
per night
29 Apr - 30 Apr
Stay at this business-friendly hotel in Sepang. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Sepang International Circuit and ...
7/10 Good! (170 reviews)
"I Love this"
Reviewed on 16 Jan. 2024
Sama-Sama Hotel KL International Airport
Jalan Cta 4b, Sepang, Selangor
The price is AU$241 per night from 30 Apr to 1 May
AU$241
per night
30 Apr - 1 May
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, 2 restaurants, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. ...
9.2/10 Wonderful! (1,001 reviews)
"5star luxury within easy reach of the arrivals and departures, free buggy ride fom level2 of the terminal"
Reviewed on 22 Apr. 2024
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
The price is AU$75 per night from 30 Apr to 1 May
AU$75
per night
30 Apr - 1 May
Stay at this 3.5-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Imago Shopping Mall ...
7.8/10 Good! (220 reviews)
"Firstly, if you read that this hotel has a free shuttle from the airport, don’t believe it (like I did before I booked based on it). There is no shuttle and this is false advertising. Secondly, if you write to them via Expedía, other than them telling you there is no shuttle, you won’t get any response ..."
Reviewed on 15 Nov. 2023
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$78 per night from 26 May to 27 May
AU$78
per night
26 May - 27 May
Stay at this 4-star business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (1,002 reviews)
"had a great stay, comfertable beds, all amenities provided, quite, good location 15minutes walk to bukit bintang."
Reviewed on 13 Apr. 2024
E&O Residences Kuala Lumpur
No. 1, Jalan Tengah, off Jalan Sultan Ismail, Kuala Lumpur
The price is AU$130 per night from 28 Apr to 29 Apr
AU$130
per night
28 Apr - 29 Apr
Stay at this 3-star aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 coffee shops/cafes. Our guests praise the property condition in our reviews. ...
8.6/10 Excellent! (1,067 reviews)
"Great property worth staying here handy for most thing a high class establishment"
Reviewed on 21 Apr. 2024
Fraser Residence Kuala Lumpur
10 Jalan Cendana, Off Jalan Sultan Ismail, Kuala Lumpur
Stay at this 4-star business-friendly apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast. Popular attractions Petronas Twin Towers and Suria ...
8.6/10 Excellent! (992 reviews)
"Overall is good. Breakfast just so so. Clean, great bed, pillows are abit too soft to my liking. Staffs are friendly and accommodating."
Reviewed on 11 Jan. 2021
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$110 per night from 2 May to 3 May
AU$110
per night
2 May - 3 May
Stay at this 4-star family-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, breakfast, and a children's pool. Popular attractions LEGOLAND® Malaysia ...
8.2/10 Very Good! (734 reviews)
"Very good property for those visiting Legoland, as Legoland is at walkable distance. Breakfast offered is not acceptable though, we ate outside."
Reviewed on 1 Apr. 2024
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, Pasir Panjang, Port Dickson, Negeri Sembilan
The price is AU$315 per night from 26 May to 27 May
AU$315
per night
26 May - 27 May
Stay at this 5-star luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Popular attractions Pantai Cermin and Pantai Biru are located ...
8.4/10 Very Good! (1,000 reviews)
Families like: Kids' swimming pool, kids' club, playground, on the beach
Travellers say...
"Good location for weekend getaways."
Reviewed on 13 Mar. 2024
KSL Hotel & Resort
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is AU$59 per night from 28 Apr to 29 Apr
AU$59
per night
28 Apr - 29 Apr
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, a water park, and breakfast. Our guests praise the helpful staff and the clean rooms ...
7.4/10 Good! (1,001 reviews)
Families like: Kids' swimming pool, waterslide, games room, extra beds/cots
Travellers say...
"Everything's fine and good location to access everywhere in JB"
Reviewed on 5 Apr. 2024
LEGOLAND Malaysia Resort
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
The price is AU$235 per night from 15 May to 16 May
AU$235
per night
15 May - 16 May
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (1,001 reviews)
Families like: Kids' swimming pool, playground, games room, extra beds/cots
Travellers say...
"This is the perfect place to stay if visiting Legoland Malaysia. Not only is it a clean, comfortable and spacious hotel, but the Lego theming is done very well and adds a totally awesome dimension to the stay. The staff are amazing and the eating options are also very kid friendly. Highly recommend ..."
Reviewed on 22 Apr. 2024
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$125 per night from 28 Apr to 29 Apr
AU$125
per night
28 Apr - 29 Apr
Stay at this beach resort in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
8/10 Very Good! (1,000 reviews)
Families like: Kids' swimming pool, free water park access, kids' club, playground
Travellers say...
"Great resort if you just want somewhere to go to relax. Everyone was really nice Multiple pools to choose from, good food and drinks."
Reviewed on 12 Apr. 2024
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$40. 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?
AirAsia, Firefly, Scoot, Batik air , Vietjet Air, 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!
Malaysia Destinations
International Destinations
Destinations For You
Hotels
Flights
1f8dc4fe-d62c-483b-a887-0ee11d2b71c286e7ec9d-8290-4ea1-b54c-97db91a76cc2