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

OriginDestinationTravel datesFlights from*
DMKSepangAugust 8 to September 9NZ$365
*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Malaysia Accommodation Deals

Resorts World Genting - First World Hotel

Resorts World Genting - First World Hotel

4 out of 5
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 Skytropolis ...
6.4/10 (1,002 reviews)
"The checkin process is chaotic at best. Staff was unresponsive which led to checking in taking at least a hour. The hotel is basic and again. The rest of resort is pretty awesome."

Reviewed on 14 June 2026

Opens in a new windowResorts World Genting - First World Hotel
NU Hotel

NU Hotel

2 out of 5
No. 37 Jalan Thambypillay Kuala Lumpur
The price is NZ$84 per night from 17 June to 18 June
NZ$84
per night
17 June - 18 June
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

Opens in a new windowNU Hotel
Sentral Kuala Lumpur

Sentral Kuala Lumpur

3 out of 5
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

Opens in a new windowSentral Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
Father's Guest House

Father's Guest House

3 out of 5
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 Cameron Highland Night Market and Boh Tea Plantation ...
8.6/10 Excellent! (818 reviews)
"Super friendly staff, good location and at a affordable price point."

Reviewed on 21 July 2022

Opens in a new windowFather's Guest House
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

the youniQ Hotel

3 out of 5
No 42, Jalan 2, Medan 120 Sepang Selangor
The price is NZ$57 per night from 29 June to 30 June
NZ$57
per night
29 June - 30 June
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

Opens in a new windowthe youniQ Hotel
Qlassic Hotel

Qlassic Hotel

2 out of 5
No. 20 & 22, Jalan 3, Medan 120 Sepang Selangor
The price is NZ$59 per night from 17 June to 18 June
NZ$59
per night
17 June - 18 June
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

Opens in a new windowQlassic Hotel
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b Sepang Selangor
The price is NZ$378 per night from 6 July to 7 July
NZ$378
per night
6 July - 7 July
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,391 reviews)
"Staff was super friendly and efficient, The hotel was the perfect place to have a good nights rest so we could resume our travels refreshed"

Reviewed on 15 June 2026

Opens in a new windowSama-Sama Hotel KL International Airport
Save an average of 15% on thousands of hotels when you're signed in
C'haya Hotel

C'haya Hotel

3.5 out of 5
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

Opens in a new windowC'haya Hotel
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?

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 NZ$365. 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

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!