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*
SINSepangJuly 20 to August 30NZ$228
DMKSepangAugust 10 to August 30NZ$371
*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 Genting ...
6.4/10 (1,001 reviews)
"There is no disposable slipper, no mineral water and no toiletries so have to prepare ourselves. Hotel location is the best with a lot eateries and shopping area around and plenty of seating areas to rest your foot. Overall is a good place to stay."

Reviewed on 1 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$92 per night from 3 June to 4 June
NZ$92
3 June - 4 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

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 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$57 per night from 8 June to 9 June
NZ$57
8 June - 9 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

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$58 per night from 8 June to 9 June
NZ$58
8 June - 9 June
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

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$380 per night from 9 June to 10 June
NZ$380
9 June - 10 June
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,367 reviews)
"Convenient, clean, upscale."

Reviewed on 31 May 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.

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$105 per night from 7 June to 8 June
NZ$105
7 June - 8 June
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,001 reviews)
"I enjoyed my stay. Very nice and responsive staff."

Reviewed on 1 June 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$195 per night from 2 July to 3 July
NZ$195
2 July - 3 July
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. ...
8.6/10 Excellent! (1,114 reviews)
"almost perfect residence if only friends or business aquaintance could come in a park their car for a while while discussing business. This is totally a no park for all vehicle inside even there are heaps of parking space at the basemenet of the E&O Residence. Other than that everything is perfect. ..."

Reviewed on 23 May 2026

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 Berjaya ...
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$146 per night from 4 June to 5 June
NZ$146
4 June - 5 June
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

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$385 per night from 2 July to 3 July
NZ$385
2 July - 3 July
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,000 reviews)
"Our stay at the Lexis Hibiscus was brilliant. Our kids really enjoyed the stay with the private pool villa. Food slightly pricier as not many options on the outside. The Spa service was amazing, Yani was excellent. Only thing I would say, as it has a lot of families the song choices need to be reconsidered ..."

Reviewed on 26 May 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$94 per night from 29 June to 30 June
NZ$94
29 June - 30 June
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,008 reviews)
"Overall, room is clean, staff is friendly, an affordable hotel for staycation"

Reviewed on 2 June 2026

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$361 per night from 1 July to 2 July
NZ$361
1 July - 2 July
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,001 reviews)
"Good"

Reviewed on 21 May 2026

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$208 per night from 24 June to 25 June
NZ$208
24 June - 25 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,002 reviews)
"Fantastic place always wanting to help you out all staff were wonderful"

Reviewed on 2 June 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$228. 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!