Cheap flights from Malaysia

View NZ$24 flight on Wed, 24 Sep. 2025Opens in a new window

Popular airlines from Malaysia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • China Southern Airlines

    China Southern Airlines

  • Cathay Pacific

    Cathay Pacific

  • Malindo Air

    Malindo Air

  • China Eastern Airlines

    China Eastern Airlines

  • Thai Airways International

    Thai Airways International

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from 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.

Firefly
Wed, 10 Sep. - Wed, 17 Sep.
SZB
Subang
PEN
Penang
NZ$37 Return, found 22 hours ago
NZ$37
Return
found 22 hours ago
Select Firefly flight, departing Wed, 10 Sep. from Subang to Penang, returning Wed, 17 Sep., priced at NZ$37 found 22 hours ago
AirAsia
Thu, 27 Nov. - Wed, 3 Dec.
SBW
Sibu
KUL
Kuala Lumpur
NZ$55 Return, found 16 hours ago
NZ$55
Return
found 16 hours ago
Select AirAsia flight, departing Thu, 27 Nov. from Sibu to Kuala Lumpur, returning Wed, 3 Dec., priced at NZ$55 found 16 hours ago
Firefly
Tue, 26 Aug. - Fri, 29 Aug.
KUL
Kuala Lumpur
PEN
Penang
NZ$56 Return, found 6 hours ago
NZ$56
Return
found 6 hours ago
Select Firefly flight, departing Tue, 26 Aug. from Kuala Lumpur to Penang, returning Fri, 29 Aug., priced at NZ$56 found 6 hours ago
AirAsia
Fri, 24 Oct. - Tue, 28 Oct.
PEN
Penang
KUL
Kuala Lumpur
NZ$57 Return, found 2 days ago
NZ$57
Return
found 2 days ago
Select AirAsia flight, departing Fri, 24 Oct. from Penang to Kuala Lumpur, returning Tue, 28 Oct., priced at NZ$57 found 2 days ago
AirAsia
Sat, 6 Sep. - Wed, 10 Sep.
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$57 Return, found 4 days ago
NZ$57
Return
found 4 days ago
Select AirAsia flight, departing Sat, 6 Sep. from Johor Bahru to Kuala Lumpur, returning Wed, 10 Sep., priced at NZ$57 found 4 days ago
Firefly
Mon, 22 Sep. - Wed, 24 Sep.
SZB
Subang
XSP
Singapore
NZ$60 Return, found 4 days ago
NZ$60
Return
found 4 days ago
Select Firefly flight, departing Mon, 22 Sep. from Subang to Singapore, returning Wed, 24 Sep., priced at NZ$60 found 4 days ago
AirAsia
Sat, 11 Apr. - Fri, 17 Apr.
KUL
Kuala Lumpur
LGK
Langkawi
NZ$64 Return, found 1 day ago
NZ$64
Return
found 1 day ago
Select AirAsia flight, departing Sat, 11 Apr. from Kuala Lumpur to Langkawi, returning Fri, 17 Apr., priced at NZ$64 found 1 day ago
Scoot
Sat, 8 Nov. - Mon, 10 Nov.
KUL
Kuala Lumpur
SIN
Singapore
NZ$132 Return, found 3 days ago
NZ$132
Return
found 3 days ago
Select Scoot flight, departing Sat, 8 Nov. from Kuala Lumpur to Singapore, returning Mon, 10 Nov., priced at NZ$132 found 3 days ago
Batik air
Thu, 6 Nov. - Sat, 8 Nov.
KCH
Kuching
SZB
Subang
NZ$167 Return, found 3 days ago
NZ$167
Return
found 3 days ago
Select Batik air flight, departing Thu, 6 Nov. from Kuching to Subang, returning Sat, 8 Nov., priced at NZ$167 found 3 days ago
Thai AirAsia
Mon, 2 Mar. - Thu, 5 Mar.
PEN
Penang
DMK
Bangkok
NZ$174 Return, found 5 days ago
NZ$174
Return
found 5 days ago
Select Thai AirAsia flight, departing Mon, 2 Mar. from Penang to Bangkok, returning Thu, 5 Mar., priced at NZ$174 found 5 days ago
*Available to Expedia members.