Cheap flights from Malaysia

Airlines that fly from Malaysia

  • Malaysia Airlines
    Malaysia Airlines
  • Malindo Air
    Malindo Air
  • Scoot
    Scoot
  • Thai Airways International
    Thai Airways International
  • Cathay Pacific
    Cathay Pacific
  • China Southern Airlines
    China Southern Airlines
  • Qantas Airways
    Qantas Airways
  • AirAsiaX
    AirAsiaX
  • AirAsia
    AirAsia
  • Xiamen Airlines
    Xiamen Airlines
  • Singapore Airlines
    Singapore Airlines
  • China Eastern Airlines
    China Eastern Airlines
  • Emirates
    Emirates
  • Philippine Airlines
    Philippine 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.

AirAsia
Wed., 5 Mar. - Sun., 9 Mar.
JHB
Senai Intl.
KUL
Kuala Lumpur Intl.
AU$37 Return, found 17 hours ago
AU$37
Return
found 17 hours ago
Select AirAsia flight, departing Wed., 5 Mar. from Senai Intl. to Kuala Lumpur Intl., returning Sun., 9 Mar., priced at AU$37 found 17 hours ago
AirAsia
Thu., 9 Jan. - Tue., 14 Jan.
KBR
Sultan Ismail Petra
KUL
Kuala Lumpur Intl.
AU$46 Return, found 1 day ago
AU$46
Return
found 1 day ago
Select AirAsia flight, departing Thu., 9 Jan. from Sultan Ismail Petra to Kuala Lumpur Intl., returning Tue., 14 Jan., priced at AU$46 found 1 day ago
Firefly
Tue., 26 Nov. - Thu., 28 Nov.
PEN
Penang Intl.
LGK
Langkawi Intl.
AU$49 Return, found 12 hours ago
AU$49
Return
found 12 hours ago
Select Firefly flight, departing Tue., 26 Nov. from Penang Intl. to Langkawi Intl., returning Thu., 28 Nov., priced at AU$49 found 12 hours ago
Firefly
Sun., 5 Jan. - Thu., 16 Jan.
LGK
Langkawi Intl.
PEN
Penang Intl.
AU$49 Return, found 1 day ago
AU$49
Return
found 1 day ago
Select Firefly flight, departing Sun., 5 Jan. from Langkawi Intl. to Penang Intl., returning Thu., 16 Jan., priced at AU$49 found 1 day ago
AirAsia
Thu., 5 Dec. - Sun., 8 Dec.
KUL
Kuala Lumpur Intl.
PEN
Penang Intl.
AU$49 Return, found 16 hours ago
AU$49
Return
found 16 hours ago
Select AirAsia flight, departing Thu., 5 Dec. from Kuala Lumpur Intl. to Penang Intl., returning Sun., 8 Dec., priced at AU$49 found 16 hours ago
AirAsia
Wed., 4 Dec. - Wed., 11 Dec.
PEN
Penang Intl.
KUL
Kuala Lumpur Intl.
AU$50 Return, found 11 hours ago
AU$50
Return
found 11 hours ago
Select AirAsia flight, departing Wed., 4 Dec. from Penang Intl. to Kuala Lumpur Intl., returning Wed., 11 Dec., priced at AU$50 found 11 hours ago
AirAsia
Tue., 25 Feb. - Wed., 26 Feb.
LGK
Langkawi Intl.
KUL
Kuala Lumpur Intl.
AU$53 Return, found 3 hours ago
AU$53
Return
found 3 hours ago
Select AirAsia flight, departing Tue., 25 Feb. from Langkawi Intl. to Kuala Lumpur Intl., returning Wed., 26 Feb., priced at AU$53 found 3 hours ago
AirAsia
Mon., 6 Jan. - Fri., 17 Jan.
KUL
Kuala Lumpur Intl.
LGK
Langkawi Intl.
AU$53 Return, found 1 day ago
AU$53
Return
found 1 day ago
Select AirAsia flight, departing Mon., 6 Jan. from Kuala Lumpur Intl. to Langkawi Intl., returning Fri., 17 Jan., priced at AU$53 found 1 day ago
Firefly
Tue., 27 May - Tue., 3 Jun.
TWU
Tawau
BKI
Kota Kinabalu Intl.
AU$63 Return, found 4 days ago
AU$63
Return
found 4 days ago
Select Firefly flight, departing Tue., 27 May from Tawau to Kota Kinabalu Intl., returning Tue., 3 Jun., priced at AU$63 found 4 days ago
AirAsia
Sat., 30 Nov. - Sat., 7 Dec.
MYY
Miri
BKI
Kota Kinabalu Intl.
AU$64 Return, found 2 days ago
AU$64
Return
found 2 days ago
Select AirAsia flight, departing Sat., 30 Nov. from Miri to Kota Kinabalu Intl., returning Sat., 7 Dec., priced at AU$64 found 2 days ago
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
*Available to Expedia members.