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

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.

Hainan Airlines
China Eastern Airlines
Hainan Airlines
China Airlines
Singapore Airlines
Singapore Airlines
Air China
Singapore Airlines
Singapore Airlines
Hainan Airlines

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

3 out of 5
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 ...
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$87 per night from 5 Nov to 6 Nov
NZ$87
5 Nov - 6 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,002 reviews)
"Great experience"

Reviewed on 4 Oct 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 KLCC Park and Kuala Lumpur Sentral are ...
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 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

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$149 per night from 11 Nov to 12 Nov
NZ$149
11 Nov - 12 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 ...
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$49 per night from 4 Nov to 5 Nov
NZ$49
4 Nov - 5 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

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$333 per night from 16 Nov to 17 Nov
NZ$333
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. ...
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 ...
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

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.

Score Epic Malaysia Accommodation Deals

Oasia Suites Kuala Lumpur

Oasia Suites Kuala Lumpur

4 out of 5
No. 10, Lorong P Ramlee Kuala Lumpur
The price is NZ$109 per night from 22 Nov to 23 Nov
NZ$109
22 Nov - 23 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,005 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

Opens in a new windowOasia Suites Kuala Lumpur
E&O Residences Kuala Lumpur

E&O Residences Kuala Lumpur

3 out of 5
No. 1, Jalan Tengah Kuala Lumpur
The price is NZ$228 per night from 12 Nov to 13 Nov
NZ$228
12 Nov - 13 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. ...
Opens in a new windowE&O Residences Kuala Lumpur
Fraser Residence Kuala Lumpur

Fraser Residence Kuala Lumpur

4 out of 5
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 ...
Opens in a new windowFraser Residence Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
Somerset Medini Iskandar Puteri

Somerset Medini Iskandar Puteri

4 out of 5
Lot 5 Jalan Medini Utara 4 Iskandar Puteri Johor
The price is NZ$140 per night from 4 Nov to 5 Nov
NZ$140
4 Nov - 5 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

Opens in a new windowSomerset Medini Iskandar Puteri
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

Lexis Hibiscus Port Dickson

5 out of 5
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
The price is NZ$400 per night from 3 Dec to 4 Dec
NZ$400
3 Dec - 4 Dec
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)
"This was a very peaceful and romantic four days for a couple Dinner at the Umi Japanese restaurant, what’s excellent. and the service. I wish I’d ate there more than once."

Reviewed on 31 Oct 2026

Opens in a new windowLexis Hibiscus Port Dickson
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
The price is NZ$113 per night from 4 Nov to 5 Nov
NZ$113
4 Nov - 5 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 ...
Opens in a new windowKSL Hotel & Resort
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND Iskandar Puteri Johor
The price is NZ$415 per night from 5 Nov to 6 Nov
NZ$415
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 ...
Opens in a new windowLEGOLAND Malaysia Resort
Save an average of 15% on thousands of hotels when you're signed in
Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

4 out of 5
Jalan Batu Feringgi George Town Penang
The price is NZ$199 per night from 23 Nov to 24 Nov
NZ$199
23 Nov - 24 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)
"Friendly staff and wonderful amenities."

Reviewed on 21 Oct 2026

Opens in a new windowShangri-La Golden Sands, Penang
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$1,192. 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?
Hainan Airlines, Singapore Airlines, China Eastern Airlines, China Airlines, Air China

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!