Cheap Flights to Malaysia

View NZ$568 flight on Wed, 3 June 2026Opens in a new window

Popular airlines to Malaysia

  • Malaysia Airlines

  • Singapore Airlines

  • Cathay Pacific

  • Qatar Airways

  • Scoot

  • Emirates

  • British Airways

  • 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.

Hainan Airlines
Fri, 1 May - Thu, 14 May
AKL
Auckland
KUL
Kuala Lumpur
NZ$976 Return, found 6 days ago
NZ$976
Return
found 6 days ago
Select Hainan Airlines flight, departing Fri, 1 May from Auckland to Kuala Lumpur, returning Thu, 14 May, priced at NZ$976 found 6 days ago
China Southern Airlines
Sat, 6 June - Sun, 14 June
AKL
Auckland
PEN
Penang
NZ$1,105 Return, found 4 days ago
NZ$1,105
Return
found 4 days ago
Select China Southern Airlines flight, departing Sat, 6 June from Auckland to Penang, returning Sun, 14 June, priced at NZ$1,105 found 4 days ago
China Southern Airlines
Thu, 21 May - Tue, 9 June
AKL
Auckland
BKI
Kota Kinabalu
NZ$1,106 Return, found 6 hours ago
NZ$1,106
Return
found 6 hours ago
Select China Southern Airlines flight, departing Thu, 21 May from Auckland to Kota Kinabalu, returning Tue, 9 June, priced at NZ$1,106 found 6 hours ago
Singapore Airlines
Thu, 13 Aug - Sat, 22 Aug
CHC
Christchurch
KUL
Kuala Lumpur
NZ$1,315 Return, found 4 days ago
NZ$1,315
Return
found 4 days ago
Select Singapore Airlines flight, departing Thu, 13 Aug from Christchurch to Kuala Lumpur, returning Sat, 22 Aug, priced at NZ$1,315 found 4 days ago
Malaysia Airlines
Sun, 26 July - Sun, 23 Aug
AKL
Auckland
KCH
Kuching
NZ$1,386 Return, found 5 days ago
NZ$1,386
Return
found 5 days ago
Select Malaysia Airlines flight, departing Sun, 26 July from Auckland to Kuching, returning Sun, 23 Aug, priced at NZ$1,386 found 5 days ago
Malaysia Airlines
Wed, 22 Apr - Tue, 12 May
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,398 Return, found 1 hour ago
NZ$1,398
Return
found 1 hour ago
Select Malaysia Airlines flight, departing Wed, 22 Apr from Auckland to Kuala Lumpur, returning Tue, 12 May, priced at NZ$1,398 found 1 hour ago
Malaysia Airlines
Tue, 26 May - Mon, 1 June
AKL
Auckland
LGK
Langkawi
NZ$1,403 Return, found 22 hours ago
NZ$1,403
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Tue, 26 May from Auckland to Langkawi, returning Mon, 1 June, priced at NZ$1,403 found 22 hours ago
Qantas Airways
Tue, 9 June - Tue, 16 June
CHC
Christchurch
BKI
Kota Kinabalu
NZ$1,479 Return, found 14 hours ago
NZ$1,479
Return
found 14 hours ago
Select Qantas Airways flight, departing Tue, 9 June from Christchurch to Kota Kinabalu, returning Tue, 16 June, priced at NZ$1,479 found 14 hours ago
Malaysia Airlines
Mon, 17 Aug - Mon, 24 Aug
CHC
Christchurch
PEN
Penang
NZ$1,494 Return, found 3 days ago
NZ$1,494
Return
found 3 days ago
Select Malaysia Airlines flight, departing Mon, 17 Aug from Christchurch to Penang, returning Mon, 24 Aug, priced at NZ$1,494 found 3 days ago
Qantas Airways
Fri, 1 May - Thu, 28 May
CHC
Christchurch
KCH
Kuching
NZ$1,503 Return, found 1 day ago
NZ$1,503
Return
found 1 day ago
Select Qantas Airways flight, departing Fri, 1 May from Christchurch to Kuching, returning Thu, 28 May, priced at NZ$1,503 found 1 day ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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
Fri, 1 May - Thu, 14 May
AKL
Auckland
KUL
Kuala Lumpur
NZ$976 Return, found 6 days ago
NZ$976
Return
found 6 days ago
Select Hainan Airlines flight, departing Fri, 1 May from Auckland to Kuala Lumpur, returning Thu, 14 May, priced at NZ$976 found 6 days ago

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$976 was the lowest price for a flight to Malaysia.
How much is a flight to Malaysia?
If you were jetting one way from Auckland (AKL), you could've snapped up a bargain seat for NZ$568 in the last seven days. Round-trip flights to Malaysia ranged from only NZ$976 to NZ$1,503 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$976 and NZ$1,503. 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.

Book with confidence

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

Travel information

Malaysia Flights Information

Airlines serving
Hainan Airlines, Singapore Airlines, Malaysia Airlines, China Eastern Airlines, China Southern Airlines, Qantas Airways
Roundtrip price
from NZ$976
Malaysia Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.