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.

Air New Zealand
Singapore Airlines
Air New Zealand
Singapore Airlines
Air New Zealand
Air New Zealand
Singapore Airlines
Air New Zealand
Air New Zealand
Air New Zealand
Singapore Airlines
Singapore Airlines

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
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! (985 reviews)
"Great hotel in excellent location. Staff couldn’t be nicer or more helpful. Farhad in particular is very considerate. When we asked not to be disturbed, he couldn’t do housekeeping so left essentials like toilet paper and shower soap on the door. Never had anything like it before - above and beyond. ..."

Reviewed on 22 Dec. 2024

NU Hotel
Sentral Kuala Lumpur

Sentral Kuala Lumpur

3 out of 5
30 Jalan Thambypillai, Brickfields, 30, 232, Kuala Lumpur, 14
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

3 out of 5
Number 4 Jalan Mentigi, Tanah Rata, Pahang
Stay at this 3-star guesthouse in Tanah Rata. Enjoy free WiFi, free parking, and a garden. Popular attractions Church of Our Lady of Mount Carmel and Agro Technology ...
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 26 Feb to 27 Feb
NZ$83
includes taxes & fees
26 Feb - 27 Feb
Stay at this 3.5-star hotel in Kuala Lumpur. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Kuala Lumpur Sentral and Berjaya ...
7.8/10 Good! (1,000 reviews)
"Staff was helpful and hotel was in pretty good shape."

Reviewed on 11 Feb. 2025

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.

Hotels With Airport Transportation

the youniQ Hotel

the youniQ Hotel

3 out of 5
No 42, Jalan 2, Medan 120, Bandar Baru Salak Tinggi Park, Sepang, Selangor
Stay at this 3-star business-friendly hotel in Sepang. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Sepang International ...
6.8/10 (539 reviews)
"Stayed one night. You get what you pay for."

Reviewed on 14 Dec. 2024

the youniQ Hotel
Qlassic Hotel

Qlassic Hotel

2 out of 5
No. 20 & 22, Jalan 3, Medan 120, Bandar Baru Salak Tinggi, Sepang, Selangor
Book a stay at this business-friendly hotel in Sepang. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Sepang International Circuit ...
6.8/10 (187 reviews)
"clean good value accommodation for a 1 night stay close to the airport"

Reviewed on 17 Feb. 2025

Qlassic 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$285 per night from 4 Mar to 5 Mar
NZ$285
includes taxes & fees
4 Mar - 5 Mar
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the helpful staff in ...
9.2/10 Wonderful! (1,335 reviews)
"Excellent service. Extremely convenient for a later arrival. Breakfast was decent."

Reviewed on 19 Feb. 2025

Sama-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
The price is NZ$103 per night from 24 Feb to 25 Feb
NZ$103
includes taxes & fees
24 Feb - 25 Feb
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! (223 reviews)
one option close to airport
"Not a hotel to say anything exciting about. It’s ok if you’re looking for a place closer to the airport. TV was not working, internet disappointing, no breakfast on one day, the next day they had no jam for the toast, pool was very busy. Rooms are ok though."

Reviewed on 3 Feb. 2025

C'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$79 per night from 24 Mar to 25 Mar
NZ$79
includes taxes & fees
24 Mar - 25 Mar
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)
"Great place to stay, excellent service. very big rooms, clean and tidy. nice swimming pool family friendly good location Tv's is the rooms need to be updated, only 10 channels available and unable to use netflix, youtube etc"

Reviewed on 15 Feb. 2025

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$196 per night from 3 Mar to 4 Mar
NZ$196
includes taxes & fees
3 Mar - 4 Mar
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.4/10 Very Good! (1,090 reviews)
"Stayed here last year as well and I feel like the rooms are a bit dated and probably need some further renos. The AC in the room was a bit weak even after I asked and got someone in to change it. It was ok, but couldn't really get it colder. The fridge had issues when I first checked in, they had ..."

Reviewed on 28 Jan. 2025

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 KLCC Park and ...
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$138 per night from 23 Feb to 24 Feb
NZ$138
includes taxes & fees
23 Feb - 24 Feb
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! (763 reviews)
"Property was generally ok, but apartment was quite ‘gritty’. Smelled like ventilation wasn’t great…everything a bit damp."

Reviewed on 4 Feb. 2025

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$341 per night from 25 Mar to 26 Mar
NZ$341
includes taxes & fees
25 Mar - 26 Mar
Stay at this 5-star luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (1,001 reviews)
Best NY holiday
"Best way to end 2024 and welcome 2025. Most relaxing vacation and stargazing at night was an awesome experience. Pool in the villa is just nice for everyday dip and aqua aerobics. Great hospitality of the hotel, inviting us for a NY’s eve cocktails at the Wave Dining restaurant. We will be back ..."

Reviewed on 8 Jan. 2025

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$81 per night from 25 Mar to 26 Mar
NZ$81
includes taxes & fees
25 Mar - 26 Mar
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,002 reviews)
"Many shops nearby"

Reviewed on 18 Feb. 2025

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$320 per night from 25 Mar to 26 Mar
NZ$320
includes taxes & fees
25 Mar - 26 Mar
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the ...
8.4/10 Very Good! (1,000 reviews)
"Hotel was so much fun! Great that the kids had bunk beds and the main bedroom was separate. Loved the themed rooms and the disco lift. Filtered drinking water in the rooms was good. Only issue is that laundry service was not available for the time we were there."

Reviewed on 13 Feb. 2025

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$167 per night from 16 Mar to 17 Mar
NZ$167
includes taxes & fees
16 Mar - 17 Mar
Stay at this 4-star beach resort in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8/10 Very Good! (1,001 reviews)
"I liked everthing about the resort"

Reviewed on 17 Feb. 2025

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?

How to book cheap flights

What is the lowest price on Wotif for a flight to Malaysia?

Flights to Malaysia start as low as NZ$2,725. 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?

Air New Zealand, Singapore 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!

What are the cheapest days to fly?

Here’s an insider tip: Tuesday is typically the cheapest day to fly! Looking at flight booked on Wotif.co.nz in 2021, we found that flights departing on a Tuesday generally had the lowest average price. Wotif data also shows Wednesdays and Fridays generally have the highest average ticket prices according to our demand data.

What is the best day to buy a plane ticket?

Guess what? Saturday is actually the best day to score the cheapest plane tickets. Looking at flight demand on Wotif.co.nz in 2021, we found that flights purchased on Saturdays had the lowest airfares on average. Thursday, on the other hand, can be the most expensive day of the week to buy your airfare, with generally a higher than average ticket value.

What is the cheapest month to fly?

When comparing 2021 flight demand on Wotif.co.nz, September is one of the cheapest months to fly, when ticket prices are generally at their lowest. May is a close second for the cheapest time to fly. The months December and January are often the most expensive ones to travel, with higher than average ticket prices, so plan ahead and book early for your travel plans.

How far in advance can you book a flight?

Are you a super organised traveller? Even though not all airlines release their fares a year in advance, you can start researching your flights 12 months in advance for many carriers. It’s good to book your international flights to popular destinations early, particularly in peak holiday periods. According to Wotif’s 2021 travel trends, last minute planners can also bag a bargain with some of the cheapest fares appearing 1-2 weeks prior to travel.

*According to flight demand on Wotif.co.nz from January to December 2021. Savings are subject to change and may vary depending on selections made.