Cheap flights from Malaysia

View NZ$24 flight on Tue, 4 Nov. 2025Opens in a new window

Popular airlines from Malaysia

  • Singapore Airlines

    Singapore Airlines

  • Malaysia Airlines

    Malaysia Airlines

  • Cathay Pacific

    Cathay Pacific

  • China Southern Airlines

    China Southern Airlines

  • Thai Airways International

    Thai Airways International

  • Malindo Air

    Malindo Air

  • China Eastern Airlines

    China Eastern Airlines

  • 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
Tue, 2 Sep. - Tue, 9 Sep.
SZB
Subang
XSP
Singapore
NZ$37 Return, found 5 days ago
NZ$37
Return
found 5 days ago
Select Firefly flight, departing Tue, 2 Sep. from Subang to Singapore, returning Tue, 9 Sep., priced at NZ$37 found 5 days ago
Firefly
Wed, 3 Sep. - Wed, 10 Sep.
PEN
Penang
SZB
Subang
NZ$37 Return, found 4 days ago
NZ$37
Return
found 4 days ago
Select Firefly flight, departing Wed, 3 Sep. from Penang to Subang, returning Wed, 10 Sep., priced at NZ$37 found 4 days ago
Firefly
Thu, 4 Sep. - Thu, 11 Sep.
SZB
Subang
PEN
Penang
NZ$37 Return, found 3 days ago
NZ$37
Return
found 3 days ago
Select Firefly flight, departing Thu, 4 Sep. from Subang to Penang, returning Thu, 11 Sep., priced at NZ$37 found 3 days ago
AirAsia
Sat, 16 May - Mon, 18 May
KUL
Kuala Lumpur
PEN
Penang
NZ$56 Return, found 2 days ago
NZ$56
Return
found 2 days ago
Select AirAsia flight, departing Sat, 16 May from Kuala Lumpur to Penang, returning Mon, 18 May, priced at NZ$56 found 2 days ago
AirAsia
Sat, 6 Sep. - Wed, 10 Sep.
JHB
Johor Bahru
KUL
Kuala Lumpur
NZ$57 Return, found 22 hours ago
NZ$57
Return
found 22 hours ago
Select AirAsia flight, departing Sat, 6 Sep. from Johor Bahru to Kuala Lumpur, returning Wed, 10 Sep., priced at NZ$57 found 22 hours ago
AirAsia
Wed, 3 Sep. - Wed, 10 Sep.
PEN
Penang
KUL
Kuala Lumpur
NZ$57 Return, found 4 days ago
NZ$57
Return
found 4 days ago
Select AirAsia flight, departing Wed, 3 Sep. from Penang to Kuala Lumpur, returning Wed, 10 Sep., priced at NZ$57 found 4 days ago
AirAsia
Thu, 21 Aug. - Wed, 27 Aug.
PEN
Penang
LGK
Langkawi
NZ$64 Return, found 1 day ago
NZ$64
Return
found 1 day ago
Select AirAsia flight, departing Thu, 21 Aug. from Penang to Langkawi, returning Wed, 27 Aug., priced at NZ$64 found 1 day ago
Scoot
Sat, 8 Nov. - Mon, 10 Nov.
KUL
Kuala Lumpur
SIN
Singapore
NZ$132 Return, found 6 hours ago
NZ$132
Return
found 6 hours ago
Select Scoot flight, departing Sat, 8 Nov. from Kuala Lumpur to Singapore, returning Mon, 10 Nov., priced at NZ$132 found 6 hours ago
Batik air
Sat, 23 Aug. - Sun, 24 Aug.
KBR
Kota Bharu
SZB
Subang
NZ$135 Return, found 5 days ago
NZ$135
Return
found 5 days ago
Select Batik air flight, departing Sat, 23 Aug. from Kota Bharu to Subang, returning Sun, 24 Aug., priced at NZ$135 found 5 days ago
AirAsia X
Sun, 29 Mar. - Wed, 15 Apr.
KUL
Kuala Lumpur
DPS
Bali
NZ$158 Return, found 4 days ago
NZ$158
Return
found 4 days ago
Select AirAsia X flight, departing Sun, 29 Mar. from Kuala Lumpur to Bali, returning Wed, 15 Apr., priced at NZ$158 found 4 days ago
*Available to Expedia members.