Cheap flights from Malaysia

View AU$2 flight on Fri, 25 Apr. 2025Opens in a new window

Featured airlines

Malaysia Airlines
Thai Airways International
Malindo Air
Cathay Pacific
Scoot
China Southern Airlines
China Eastern 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
Sat., 12 Apr. - Mon., 14 Apr.
SZB
Sultan Abdul Aziz Shah
XSP
Seletar
AU$4 Return, found 3 hours ago
AU$4
Return
found 3 hours ago
Select Firefly flight, departing Sat., 12 Apr. from Sultan Abdul Aziz Shah to Seletar, returning Mon., 14 Apr., priced at AU$4 found 3 hours ago
Firefly
Mon., 3 Mar. - Fri., 7 Mar.
PEN
Penang Intl.
KUL
Kuala Lumpur Intl.
AU$20 Return, found 1 day ago
AU$20
Return
found 1 day ago
Select Firefly flight, departing Mon., 3 Mar. from Penang Intl. to Kuala Lumpur Intl., returning Fri., 7 Mar., priced at AU$20 found 1 day ago
Firefly
Fri., 7 Mar. - Mon., 10 Mar.
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$20 Return, found 4 hours ago
AU$20
Return
found 4 hours ago
Select Firefly flight, departing Fri., 7 Mar. from Kuala Lumpur Intl. to Penang Intl., returning Mon., 10 Mar., priced at AU$20 found 4 hours ago
Firefly
Thu., 7 Aug. - Wed., 13 Aug.
PEN
Penang Intl.
LGK
Langkawi Intl.
AU$21 Return, just found
AU$21
Return
just found
Select Firefly flight, departing Thu., 7 Aug. from Penang Intl. to Langkawi Intl., returning Wed., 13 Aug., priced at AU$21 just found
Firefly
Fri., 21 Feb. - Sun., 23 Feb.
LGK
Langkawi Intl.
PEN
Penang Intl.
AU$21 Return, found 6 days ago
AU$21
Return
found 6 days ago
Select Firefly flight, departing Fri., 21 Feb. from Langkawi Intl. to Penang Intl., returning Sun., 23 Feb., priced at AU$21 found 6 days ago
Firefly
Thu., 12 Jun. - Wed., 18 Jun.
JHB
Senai Intl.
PEN
Penang Intl.
AU$33 Return, found 1 day ago
AU$33
Return
found 1 day ago
Select Firefly flight, departing Thu., 12 Jun. from Senai Intl. to Penang Intl., returning Wed., 18 Jun., priced at AU$33 found 1 day ago
Firefly
Fri., 10 Oct. - Mon., 13 Oct.
SZB
Sultan Abdul Aziz Shah
LGK
Langkawi Intl.
AU$40 Return, found 2 hours ago
AU$40
Return
found 2 hours ago
Select Firefly flight, departing Fri., 10 Oct. from Sultan Abdul Aziz Shah to Langkawi Intl., returning Mon., 13 Oct., priced at AU$40 found 2 hours ago
Firefly
Fri., 28 Feb. - Sun., 2 Mar.
KBR
Sultan Ismail Petra
SZB
Sultan Abdul Aziz Shah
AU$42 Return, found 6 days ago
AU$42
Return
found 6 days ago
Select Firefly flight, departing Fri., 28 Feb. from Sultan Ismail Petra to Sultan Abdul Aziz Shah, returning Sun., 2 Mar., priced at AU$42 found 6 days ago
AirAsia
Thu., 10 Jul. - Thu., 17 Jul.
KBR
Sultan Ismail Petra
KUL
Kuala Lumpur Intl.
AU$50 Return, found 6 hours ago
AU$50
Return
found 6 hours ago
Select AirAsia flight, departing Thu., 10 Jul. from Sultan Ismail Petra to Kuala Lumpur Intl., returning Thu., 17 Jul., priced at AU$50 found 6 hours ago
Firefly
Thu., 27 Feb. - Mon., 3 Mar.
JHB
Senai Intl.
SZB
Sultan Abdul Aziz Shah
AU$50 Return, found 1 day ago
AU$50
Return
found 1 day ago
Select Firefly flight, departing Thu., 27 Feb. from Senai Intl. to Sultan Abdul Aziz Shah, returning Mon., 3 Mar., priced at AU$50 found 1 day ago
*Available to Expedia members.