Best Airfare Deals to Malaysia Starting at NZ$699

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?

One-way flights were as low as NZ$699 and round trip flights were NZ$144 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Malaysia Airlines
Cathay Pacific
China Airlines
Batik air
Air New Zealand
Air New Zealand
Qantas Airways
Qantas Airways
Qantas Airways
Virgin Australia
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
OriginDestinationTravel datesFlights from*
SINSepangJune 3 to June 3NZ$144
*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Malaysia Accommodation Deals

NU Hotel

NU Hotel

2 out of 5
No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur
The price is NZ$60 per night from 19 May to 20 May
NZ$60
per night
19 May - 20 May
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! (949 reviews)
"Great!"

Reviewed on 25 Apr. 2024

NU 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 3-star hotel in Kuala Lumpur. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Mid Valley Megamall and Berjaya ...
6.6/10 (997 reviews)
"Dirty and old"

Reviewed on 25 Feb. 2023

Sentral Kuala Lumpur
Father's Guest House

Father's Guest House

2 out of 5
Number 4 Jalan Mentigi, Tanah Rata, Pahang
Stay at this hostel in Tanah Rata. Enjoy free WiFi, free parking, and a garden. Popular attractions Cameron Highland Night Market and Boh Tea Plantation are ...
8.6/10 Excellent! (811 reviews)
"Super friendly staff, good location and at a affordable price point."

Reviewed on 21 Jul. 2022

Father's Guest House
Save an average of 15% on thousands of hotels when you're signed in
 Travelodge Chinatown Kuala Lumpur

Travelodge Chinatown Kuala Lumpur

3.5 out of 5
No 7, Jalan Hang Kasturi, Kuala Lumpur
The price is NZ$83 per night from 20 May to 21 May
NZ$83
per night
20 May - 21 May
Stay at this 3.5-star hotel in Kuala Lumpur. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. ...
7.8/10 Good! (1,000 reviews)
"Nil"

Reviewed on 24 Dec. 2023

Travelodge Chinatown Kuala Lumpur
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$70 per night from 19 May to 20 May
NZ$70
per night
19 May - 20 May
Stay at this 4-star business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and ...
8.4/10 Very Good! (1,001 reviews)
KUALA LUMPUR MAY 2024
"Lovely hotel in a good location. Staff are all helpful and friendly. Facilities are excellent. Nice gym and swimming pool. And I got a suite which was helpful as it had a washing machine and I was on a long business trip so managed to get all my clothes washed."

Reviewed on 16 May 2024

Oasia Suites Kuala Lumpur
E&O Residences Kuala Lumpur

E&O Residences Kuala Lumpur

3 out of 5
No. 1, Jalan Tengah, off Jalan Sultan Ismail, Kuala Lumpur
The price is NZ$152 per night from 22 May to 23 May
NZ$152
per night
22 May - 23 May
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,071 reviews)
"Overall location was good. The room itself was spacious and had plenty of amenities such as the washer and dryer. Only issue was the shower area - water didn't drain properly and the sealing probably needed to be redone as the sides were leaking after a shower."

Reviewed on 22 Apr. 2024

E&O Residences Kuala Lumpur
Fraser Residence Kuala Lumpur

Fraser Residence Kuala Lumpur

4 out of 5
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 (surcharge). Popular attractions Suria KLCC Shopping ...
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

Fraser 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$102 per night from 19 May to 20 May
NZ$102
per night
19 May - 20 May
Stay at this 4-star family-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions LEGOLAND® ...
8.2/10 Very Good! (736 reviews)
"Front office staff are fantastic!!👍"

Reviewed on 12 May 2024

Somerset 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, Pasir Panjang, Port Dickson, Negeri Sembilan
The price is NZ$343 per night from 22 May to 23 May
NZ$343
per night
22 May - 23 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,001 reviews)
"Good"

Reviewed on 12 May 2024

Lexis 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$64 per night from 22 May to 23 May
NZ$64
per night
22 May - 23 May
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...
7.4/10 Good! (1,003 reviews)
Satisfaction
"Roomy n clean. Relaxing"

Reviewed on 13 May 2024

KSL Hotel & Resort
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
The price is NZ$340 per night from 19 May to 20 May
NZ$340
per night
19 May - 20 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,002 reviews)
Entertaining and fun!
"Amazing place! Full of fun with great staff who are friendly and attentive!"

Reviewed on 27 Apr. 2024

LEGOLAND 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$130 per night from 20 May to 21 May
NZ$130
per night
20 May - 21 May
Book a 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 ...
8/10 Very Good! (1,002 reviews)
"The water activities and therapeutic services are great , will definitely re-visit SGL Golden Sands 😎"

Reviewed on 28 Apr. 2024

Shangri-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$144. 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?
Batik air , Singapore Airlines, Cathay Pacific, Air New Zealand, Malaysia Airlines, China Airlines, Qantas Airways, Virgin Australia

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!