Cheap flights from Malaysia

View AU$30 flight on Mon, 14 Apr. 2025Opens in a new window

Featured airlines

Malaysia Airlines
Malindo Air
Cathay Pacific
Thai Airways International
Scoot
China Eastern Airlines
China Southern Airlines
Emirates
Qatar Airways

  • 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
Fri., 2 May - Mon., 5 May
PEN
Penang Intl.
KUL
Kuala Lumpur Intl.
AU$21 Return, found 1 day ago
AU$21
Return
found 1 day ago
Select Firefly flight, departing Fri., 2 May from Penang Intl. to Kuala Lumpur Intl., returning Mon., 5 May, priced at AU$21 found 1 day ago
Firefly
Thu., 15 May - Sat., 17 May
SZB
Sultan Abdul Aziz Shah
XSP
Seletar
AU$57 Return, found 12 hours ago
AU$57
Return
found 12 hours ago
Select Firefly flight, departing Thu., 15 May from Sultan Abdul Aziz Shah to Seletar, returning Sat., 17 May, priced at AU$57 found 12 hours ago
Firefly
Fri., 18 Apr. - Fri., 25 Apr.
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$58 Return, found 2 days ago
AU$58
Return
found 2 days ago
Select Firefly flight, departing Fri., 18 Apr. from Kuala Lumpur Intl. to Penang Intl., returning Fri., 25 Apr., priced at AU$58 found 2 days ago
Firefly
Thu., 10 Apr. - Fri., 11 Apr.
PEN
Penang Intl.
LGK
Langkawi Intl.
AU$65 Return, found 4 days ago
AU$65
Return
found 4 days ago
Select Firefly flight, departing Thu., 10 Apr. from Penang Intl. to Langkawi Intl., returning Fri., 11 Apr., priced at AU$65 found 4 days ago
Firefly
Sat., 17 May - Sat., 24 May
KBR
Sultan Ismail Petra
SZB
Sultan Abdul Aziz Shah
AU$67 Return, found 4 days ago
AU$67
Return
found 4 days ago
Select Firefly flight, departing Sat., 17 May from Sultan Ismail Petra to Sultan Abdul Aziz Shah, returning Sat., 24 May, priced at AU$67 found 4 days ago
Firefly
Mon., 19 May - Fri., 23 May
PEN
Penang Intl.
SZB
Sultan Abdul Aziz Shah
AU$68 Return, found 4 days ago
AU$68
Return
found 4 days ago
Select Firefly flight, departing Mon., 19 May from Penang Intl. to Sultan Abdul Aziz Shah, returning Fri., 23 May, priced at AU$68 found 4 days ago
Firefly
Wed., 6 Aug. - Thu., 7 Aug.
LGK
Langkawi Intl.
PEN
Penang Intl.
AU$68 Return, found 1 hour ago
AU$68
Return
found 1 hour ago
Select Firefly flight, departing Wed., 6 Aug. from Langkawi Intl. to Penang Intl., returning Thu., 7 Aug., priced at AU$68 found 1 hour ago
Batik air
Thu., 24 Apr. - Tue., 6 May
JHB
Senai Intl.
KUL
Kuala Lumpur Intl.
AU$91 Return, found 1 day ago
AU$91
Return
found 1 day ago
Select Batik air flight, departing Thu., 24 Apr. from Senai Intl. to Kuala Lumpur Intl., returning Tue., 6 May, priced at AU$91 found 1 day ago
Malaysia Airlines
Sat., 17 May - Sat., 24 May
JHB
Senai Intl.
PEN
Penang Intl.
AU$97 Return, found 4 days ago
AU$97
Return
found 4 days ago
Select Malaysia Airlines flight, departing Sat., 17 May from Senai Intl. to Penang Intl., returning Sat., 24 May, priced at AU$97 found 4 days ago
Scoot
Thu., 15 May - Sun., 18 May
KUL
Kuala Lumpur Intl.
SIN
Changi
AU$116 Return, found 2 days ago
AU$116
Return
found 2 days ago
Select Scoot flight, departing Thu., 15 May from Kuala Lumpur Intl. to Changi, returning Sun., 18 May, priced at AU$116 found 2 days ago
*Available to Expedia members.