Cheap Flights to Malaysia

View NZ$127 flight on Tue, 3 Mar 2026Opens in a new window

Popular airlines to Malaysia

  • Malaysia Airlines

  • Singapore Airlines

  • Cathay Pacific

  • Qatar Airways

  • Malindo Air

  • Emirates

  • Turkish Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights 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.

Batik air
Thu, 26 Feb - Thu, 5 Mar
CAN
Guangzhou
KUL
Kuala Lumpur
NZ$310 Return, found 1 day ago
NZ$310
Return
found 1 day ago
Select Batik air flight, departing Thu, 26 Feb from Guangzhou to Kuala Lumpur, returning Thu, 5 Mar, priced at NZ$310 found 1 day ago
AirAsia
Thu, 26 Feb - Thu, 5 Mar
CAN
Guangzhou
KUL
Kuala Lumpur
NZ$312 Return, found 1 day ago
NZ$312
Return
found 1 day ago
Select AirAsia flight, departing Thu, 26 Feb from Guangzhou to Kuala Lumpur, returning Thu, 5 Mar, priced at NZ$312 found 1 day ago
AirAsia
Thu, 11 June - Thu, 18 June
CAN
Guangzhou
JHB
Johor Bahru
NZ$383 Return, found 1 day ago
NZ$383
Return
found 1 day ago
Select AirAsia flight, departing Thu, 11 June from Guangzhou to Johor Bahru, returning Thu, 18 June, priced at NZ$383 found 1 day ago
Scoot
Mon, 21 Sept - Mon, 28 Sept
CAN
Guangzhou
SZB
Subang
NZ$469 Return, found 5 days ago
NZ$469
Return
found 5 days ago
Select Scoot flight, departing Mon, 21 Sept from Guangzhou to Subang, returning Mon, 28 Sept, priced at NZ$469 found 5 days ago
Malaysia Airlines
Tue, 30 June - Mon, 13 July
CAN
Guangzhou
BKI
Kota Kinabalu
NZ$562 Return, found 4 days ago
NZ$562
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 30 June from Guangzhou to Kota Kinabalu, returning Mon, 13 July, priced at NZ$562 found 4 days ago
Hainan Airlines
Wed, 10 June - Tue, 23 June
AKL
Auckland
KUL
Kuala Lumpur
NZ$976 Return, found 3 hours ago
NZ$976
Return
found 3 hours ago
Select Hainan Airlines flight, departing Wed, 10 June from Auckland to Kuala Lumpur, returning Tue, 23 June, priced at NZ$976 found 3 hours ago
China Southern Airlines
Sat, 23 May - Mon, 1 June
AKL
Auckland
BKI
Kota Kinabalu
NZ$1,105 Return, found 6 days ago
NZ$1,105
Return
found 6 days ago
Select China Southern Airlines flight, departing Sat, 23 May from Auckland to Kota Kinabalu, returning Mon, 1 June, priced at NZ$1,105 found 6 days ago
China Southern Airlines
Sat, 23 May - Thu, 4 June
AKL
Auckland
PEN
Penang
NZ$1,105 Return, found 3 days ago
NZ$1,105
Return
found 3 days ago
Select China Southern Airlines flight, departing Sat, 23 May from Auckland to Penang, returning Thu, 4 June, priced at NZ$1,105 found 3 days ago
Malaysia Airlines
Tue, 10 Mar - Sun, 10 May
AKL
Auckland
JHB
Johor Bahru
NZ$1,337 Return, found 1 day ago
NZ$1,337
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 10 Mar from Auckland to Johor Bahru, returning Sun, 10 May, priced at NZ$1,337 found 1 day ago
Malaysia Airlines
Sun, 17 May - Sun, 24 May
AKL
Auckland
KCH
Kuching
NZ$1,383 Return, found 20 hours ago
NZ$1,383
Return
found 20 hours ago
Select Malaysia Airlines flight, departing Sun, 17 May from Auckland to Kuching, returning Sun, 24 May, priced at NZ$1,383 found 20 hours ago

Malaysia Flights

There is no better time to steal away to Malaysia than right now, and Expedia.co.nz knows just how to get you there without breaking your budget. You can find cheap flights to Malaysia right here on Expedia.co.nz, and comparing itineraries couldn't be easier. Whether you are early bird flyer or want to catch Malaysia flights on the red-eye schedule, Expedia.co.nz can show you all the available flights at the best price. From domestic flights to international journeys, the flight you need can be found and booked right here with us.

Once you have your cheap tickets to Malaysia in hand, holiday planning can move forward full steam ahead. Unleash the potential of your holiday with a car rental, which makes it possible to explore Malaysia without relying on public transportation or trekking far and wide on foot.

If you're in the market for adventure, book one of the Expedia holiday packages. Our packages save you money and time by bundling hotels and flights. What are you waiting for? Your next holiday in Malaysia starts right here!

Malaysia Flights Information

Airlines serving
AirAsia, Scoot, Batik air , Malaysia Airlines, Hainan Airlines, China Southern Airlines
Roundtrip price
from NZ$310

Frequently asked questions

How do I find cheap flights to Malaysia that have flexible change policies?
When it comes to travelling these days, flexibility is essential. That's why we've added a "No change fee" search function to help you find flexible, affordable airfares to Malaysia. It's to the left of your screen right underneath the "Flexible change policies" subheading.
How can I find cheap tickets to Malaysia?
For the best deal to Malaysia, book well ahead. Also consider using Expedia's handy "flexible dates" feature above your search results. This will compare the cheapest prices for similar time frames. In the last seven days, NZ$310 was the lowest price for a flight to Malaysia.
How much is a flight to Malaysia?
If you were jetting one way from Guangzhou (CAN), you could've snapped up a bargain seat for NZ$127 in the last seven days. Round-trip flights to Malaysia ranged from only NZ$310 to NZ$1,383 during this same period.
When is the cheapest time to fly to Malaysia?
Jet off on a Tuesday to boost your odds of nabbing the cheapest deal to Malaysia. Mondays are usually the second most affordable day to depart. Saturday is generally the most expensive day to fly anywhere.
How much is a plane ticket to Malaysia?
In the last seven days, plane fares to Malaysia fluctuated between NZ$310 and NZ$1,383. Prices rise as your travel date nears, so secure a terrific deal today.
What is the best time to go to Malaysia?
August, September and October are the most popular months to explore the wonders of Kota Bharu, one of Malaysia's most fabulous cities. Summertime here begins June 20. Average temperatures vary from 27ºC to 32ºC across the season, so visit around then if warmer weather is your preference.
What months are the cheapest to book a flight to Malaysia?
February is the best month to grab a terrific deal to Malaysia. Bear in mind that the costliest time to make a purchase in the USA isn't during the height of summer, but the festive month of December.

Trending flights to Malaysia

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Hainan Airlines
Wed, 10 June - Tue, 23 June
AKL
Auckland
KUL
Kuala Lumpur
NZ$976 Return, found 3 hours ago
NZ$976
Return
found 3 hours ago
Select Hainan Airlines flight, departing Wed, 10 June from Auckland to Kuala Lumpur, returning Tue, 23 June, priced at NZ$976 found 3 hours ago
*Available to Expedia members.