Cheap Flights to Malaysia

View NZ$689 flight on Wed, 15 July 2026Opens in a new window

Flight 1

Flight 2

Popular airlines to Malaysia

  • Malaysia Airlines

  • Singapore Airlines

  • Cathay Pacific

  • Scoot

  • AirAsia

  • Emirates

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

China Southern Airlines
Mon, 14 Sept - Tue, 3 Nov
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,175 Return, found 1 day ago
NZ$1,175
Return
found 1 day ago
Select China Southern Airlines flight, departing Mon, 14 Sept from Auckland to Kuala Lumpur, returning Tue, 3 Nov, priced at NZ$1,175 found 1 day ago
Hainan Airlines
Wed, 5 Aug - Sat, 22 Aug
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,226 Return, found 3 days ago
NZ$1,226
Return
found 3 days ago
Select Hainan Airlines flight, departing Wed, 5 Aug from Auckland to Kuala Lumpur, returning Sat, 22 Aug, priced at NZ$1,226 found 3 days ago
China Southern Airlines
Sat, 14 Nov - Mon, 30 Nov
AKL
Auckland
BKI
Kota Kinabalu
NZ$1,260 Return, found 12 hours ago
NZ$1,260
Return
found 12 hours ago
Select China Southern Airlines flight, departing Sat, 14 Nov from Auckland to Kota Kinabalu, returning Mon, 30 Nov, priced at NZ$1,260 found 12 hours ago
Air China
Tue, 10 Nov - Tue, 23 Feb
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,278 Return, found 13 hours ago
NZ$1,278
Return
found 13 hours ago
Select Air China flight, departing Tue, 10 Nov from Auckland to Kuala Lumpur, returning Tue, 23 Feb, priced at NZ$1,278 found 13 hours ago
China Southern Airlines
Tue, 20 Oct - Tue, 10 Nov
AKL
Auckland
PEN
Penang
NZ$1,307 Return, found 19 hours ago
NZ$1,307
Return
found 19 hours ago
Select China Southern Airlines flight, departing Tue, 20 Oct from Auckland to Penang, returning Tue, 10 Nov, priced at NZ$1,307 found 19 hours ago
China Airlines
Thu, 11 Mar - Wed, 17 Mar
AKL
Auckland
PEN
Penang
NZ$1,364 Return, found 3 days ago
NZ$1,364
Return
found 3 days ago
Select China Airlines flight, departing Thu, 11 Mar from Auckland to Penang, returning Wed, 17 Mar, priced at NZ$1,364 found 3 days ago
EVA Airways
Fri, 16 Oct - Mon, 2 Nov
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,546 Return, found 2 days ago
NZ$1,546
Return
found 2 days ago
Select EVA Airways flight, departing Fri, 16 Oct from Auckland to Kuala Lumpur, returning Mon, 2 Nov, priced at NZ$1,546 found 2 days ago
Malaysia Airlines
Mon, 2 Nov - Fri, 13 Nov
AKL
Auckland
JHB
Johor Bahru
NZ$1,583 Return, found 6 days ago
NZ$1,583
Return
found 6 days ago
Select Malaysia Airlines flight, departing Mon, 2 Nov from Auckland to Johor Bahru, returning Fri, 13 Nov, priced at NZ$1,583 found 6 days ago
Qantas Airways
Fri, 6 Nov - Fri, 20 Nov
CHC
Christchurch
BKI
Kota Kinabalu
NZ$1,584 Return, found 1 day ago
NZ$1,584
Return
found 1 day ago
Select Qantas Airways flight, departing Fri, 6 Nov from Christchurch to Kota Kinabalu, returning Fri, 20 Nov, priced at NZ$1,584 found 1 day ago
Qantas Airways
Fri, 22 May - Thu, 11 June
CHC
Christchurch
KCH
Kuching
NZ$1,608 Return, found 2 days ago
NZ$1,608
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 22 May from Christchurch to Kuching, returning Thu, 11 June, priced at NZ$1,608 found 2 days ago

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.

China Southern Airlines
Mon, 14 Sept - Tue, 3 Nov
AKL
Auckland
KUL
Kuala Lumpur
NZ$1,175 Return, found 1 day ago
NZ$1,175
Return
found 1 day ago
Select China Southern Airlines flight, departing Mon, 14 Sept from Auckland to Kuala Lumpur, returning Tue, 3 Nov, priced at NZ$1,175 found 1 day 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$1,175 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$689 in the last seven days. Round-trip flights to Malaysia ranged from only NZ$1,175 to NZ$1,608 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$1,175 and NZ$1,608. 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.

Travel information

Malaysia Flights Information

Airlines serving
Hainan Airlines, China Southern Airlines, Air New Zealand, China Airlines, Singapore Airlines, EVA Airways, Qantas Airways, Air China, Malaysia Airlines
Roundtrip price
from NZ$1,175
Malaysia Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.