Cheap flights from Malaysia

View AU$29 flight on Mon, 13 July 2026Opens in a new window

Flight 1

Popular airlines from Malaysia

  • Singapore Airlines

  • Scoot

  • Malindo Air

  • Cathay Pacific

  • Thai Airways International

  • Vietnam Airlines

  • China Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • 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, 31 July - Mon, 17 Aug
KUL
Kuala Lumpur
PEN
Penang
AU$60 Return, found 6 days ago
AU$60
Return
found 6 days ago
Select Firefly flight, departing Fri, 31 July from Kuala Lumpur to Penang, returning Mon, 17 Aug, priced at AU$60 found 6 days ago
Malaysia Airlines
Thu, 13 Aug - Wed, 19 Aug
PEN
Penang
KUL
Kuala Lumpur
AU$60 Return, found 5 hours ago
AU$60
Return
found 5 hours ago
Select Malaysia Airlines flight, departing Thu, 13 Aug from Penang to Kuala Lumpur, returning Wed, 19 Aug, priced at AU$60 found 5 hours ago
AirAsia
Tue, 16 June - Fri, 19 June
PEN
Penang
LGK
Langkawi
AU$62 Return, found 4 hours ago
AU$62
Return
found 4 hours ago
Select AirAsia flight, departing Tue, 16 June from Penang to Langkawi, returning Fri, 19 June, priced at AU$62 found 4 hours ago
AirAsia
Sat, 8 Aug - Sun, 9 Aug
LGK
Langkawi
PEN
Penang
AU$62 Return, found 8 hours ago
AU$62
Return
found 8 hours ago
Select AirAsia flight, departing Sat, 8 Aug from Langkawi to Penang, returning Sun, 9 Aug, priced at AU$62 found 8 hours ago
Malaysia Airlines
Tue, 20 Oct - Fri, 6 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$76 Return, found 1 day ago
AU$76
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 20 Oct from Johor Bahru to Kuala Lumpur, returning Fri, 6 Nov, priced at AU$76 found 1 day ago
AirAsia
Mon, 25 Jan - Thu, 28 Jan
MYY
Miri
BKI
Kota Kinabalu
AU$89 Return, found 1 day ago
AU$89
Return
found 1 day ago
Select AirAsia flight, departing Mon, 25 Jan from Miri to Kota Kinabalu, returning Thu, 28 Jan, priced at AU$89 found 1 day ago
AirAsia
Thu, 11 June - Wed, 17 June
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$89 Return, found 1 day ago
AU$89
Return
found 1 day ago
Select AirAsia flight, departing Thu, 11 June from Kota Bharu to Kuala Lumpur, returning Wed, 17 June, priced at AU$89 found 1 day ago
AirAsia
Mon, 23 Nov - Fri, 27 Nov
JHB
Johor Bahru
LGK
Langkawi
AU$90 Return, just found
AU$90
Return
just found
Select AirAsia flight, departing Mon, 23 Nov from Johor Bahru to Langkawi, returning Fri, 27 Nov, priced at AU$90 just found
AirAsia
Sun, 7 June - Wed, 10 June
KUL
Kuala Lumpur
LGK
Langkawi
AU$93 Return, found 6 days ago
AU$93
Return
found 6 days ago
Select AirAsia flight, departing Sun, 7 June from Kuala Lumpur to Langkawi, returning Wed, 10 June, priced at AU$93 found 6 days ago
Scoot
Thu, 14 May - Sun, 17 May
PEN
Penang
SIN
Singapore
AU$135 Return, found 3 days ago
AU$135
Return
found 3 days ago
Select Scoot flight, departing Thu, 14 May from Penang to Singapore, returning Sun, 17 May, priced at AU$135 found 3 days ago
*Available to Expedia members.