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.

Qantas Airways
Qantas Airways
Virgin Australia
Virgin Australia
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
China Eastern Airlines
Virgin Australia
Virgin Australia
China Eastern Airlines
Qantas Airways
Virgin Australia
China Eastern Airlines
Virgin Australia
Virgin Australia
Virgin Australia
Qantas Airways

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

Genting Highlands, 69000 Genting Highlands, Genting Highlands, Pahang
Book a stay at this spa hotel in Genting Highlands. Enjoy a full-service spa, 2 restaurants, and a casino. Our guests praise the property condition in our reviews. ...
6.4/10 (1,000 reviews)
Service staff not friendly and service not efficie
Nil

Reviewed on 5 Oct 2025

Opens in a new windowResorts World Genting - First World Hotel
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! (999 reviews)
Great place to stay if you want to be close to good transport links and eating options.

Reviewed on 18 Sept 2025

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 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 (998 reviews)
The room is run down, old, and basic

Reviewed on 2 Oct 2025

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 3-star guesthouse in Tanah Rata. Enjoy free WiFi, free parking, and a garden. Popular attractions Cameron Highland Night Market and Agro Technology ...
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, 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 (543 reviews)
Stayed for 1 night in family room, beds were comfortable and everthing was clean. Had a local diner around the corner. Good place for long transit.

Reviewed on 23 Sept 2025

Opens in a new windowthe youniQ Hotel
Qlassic Hotel

Qlassic Hotel

2 out of 5
No. 20 & 22, Jalan 3, Medan 120, Bandar Baru Salak Tinggi, Sepang, Selangor
The price is NZ$57 per night from 12 Nov to 13 Nov
NZ$57
12 Nov - 13 Nov
includes taxes & fees
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 (196 reviews)
Great management and than you the support.

Reviewed on 4 Sept 2025

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$326 per night from 14 Nov to 15 Nov
NZ$326
14 Nov - 15 Nov
includes taxes & fees
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,488 reviews)
Airport shuttle is a bonus

Reviewed on 2 Nov 2025

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 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! (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$119 per night from 6 Nov to 7 Nov
NZ$119
6 Nov - 7 Nov
includes taxes & fees
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,000 reviews)
This was my 5th time staying there. Good that the area around the pool has finally been fixed. Its not the smartest or the best equipped hotel and it is tucked away but its a great location if you don't mind A short walk and its very reasonably priced. Very clean, and polite staff. The kitchen and ...

Reviewed on 26 Oct 2025

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, off Jalan Sultan Ismail, Kuala Lumpur
The price is NZ$213 per night from 30 Nov to 1 Dec
NZ$213
30 Nov - 1 Dec
includes taxes & fees
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,101 reviews)
Everyone was very nice and helpful. Close to so many places: shopping, restaurants, attractions.

Reviewed on 5 Oct 2025

Opens in a new windowE&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 ...
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

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$154 per night from 6 Nov to 7 Nov
NZ$154
6 Nov - 7 Nov
includes taxes & fees
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! (778 reviews)
Great place to bring your kids
We arrived early (11am) and the staff helped us to hasten the check in. Instead of 3pm, they helped us to settle down with our weary children at around 1pm instead. They also provided us with Brolly when we were stuck due to a rain.

Reviewed on 12 Oct 2025

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, Pasir Panjang, Port Dickson, Negeri Sembilan
The price is NZ$383 per night from 16 Nov to 17 Nov
NZ$383
16 Nov - 17 Nov
includes taxes & fees
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,006 reviews)
Relaxing place with great variety of activities.

Reviewed on 31 Oct 2025

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$98 per night from 9 Nov to 10 Nov
NZ$98
9 Nov - 10 Nov
includes taxes & fees
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,006 reviews)
Good clean room as usual. Convenient shopping and getting there is a breeze.

Reviewed on 30 Oct 2025

Opens in a new windowKSL 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$339 per night from 16 Nov to 17 Nov
NZ$339
16 Nov - 17 Nov
includes taxes & fees
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,008 reviews)
The Lego themed rooms were unique and attractive to kids. Kids could also be engaged with the lego play area at hotel lobby. The theme park and water park was good. Sea life was not big but reasonably ok.

Reviewed on 29 Oct 2025

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$200 per night from 25 Nov to 26 Nov
NZ$200
25 Nov - 26 Nov
includes taxes & fees
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,005 reviews)
Lovely hotel, great staff, definitely worth getting a room with a view of the pool/sea. Close to hawker market for food options. Need to take bus to go into George Town however, but bus stop is right outside the hotel so pretty convenient.

Reviewed on 23 Oct 2025

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?

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,237. 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?

Qantas Airways, Virgin Australia, China Eastern 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.