Cheap flights from Malaysia

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

Popular airlines from Malaysia

  • Singapore Airlines

  • Scoot

  • Cathay Pacific

  • Thai Airways International

  • Vietnam Airlines

  • China Airlines

  • Garuda Indonesia

  • 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 5 days ago
AU$60
Return
found 5 days ago
Select Firefly flight, departing Fri, 31 July from Kuala Lumpur to Penang, returning Mon, 17 Aug, priced at AU$60 found 5 days ago
Malaysia Airlines
Sat, 1 Aug - Sun, 2 Aug
PEN
Penang
KUL
Kuala Lumpur
AU$60 Return, found 6 hours ago
AU$60
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Sat, 1 Aug from Penang to Kuala Lumpur, returning Sun, 2 Aug, priced at AU$60 found 6 hours ago
AirAsia
Thu, 11 June - Sun, 14 June
LGK
Langkawi
PEN
Penang
AU$62 Return, found 8 hours ago
AU$62
Return
found 8 hours ago
Select AirAsia flight, departing Thu, 11 June from Langkawi to Penang, returning Sun, 14 June, priced at AU$62 found 8 hours ago
AirAsia
Tue, 13 Oct - Fri, 16 Oct
PEN
Penang
LGK
Langkawi
AU$62 Return, found 5 hours ago
AU$62
Return
found 5 hours ago
Select AirAsia flight, departing Tue, 13 Oct from Penang to Langkawi, returning Fri, 16 Oct, priced at AU$62 found 5 hours ago
Malaysia Airlines
Tue, 20 Oct - Fri, 6 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$76 Return, found 16 hours ago
AU$76
Return
found 16 hours ago
Select Malaysia Airlines flight, departing Tue, 20 Oct from Johor Bahru to Kuala Lumpur, returning Fri, 6 Nov, priced at AU$76 found 16 hours ago
AirAsia
Fri, 24 July - Tue, 28 July
TWU
Tawau
BKI
Kota Kinabalu
AU$81 Return, found 6 hours ago
AU$81
Return
found 6 hours ago
Select AirAsia flight, departing Fri, 24 July from Tawau to Kota Kinabalu, returning Tue, 28 July, priced at AU$81 found 6 hours ago
AirAsia
Thu, 11 June - Wed, 17 June
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$89 Return, found 17 hours ago
AU$89
Return
found 17 hours ago
Select AirAsia flight, departing Thu, 11 June from Kota Bharu to Kuala Lumpur, returning Wed, 17 June, priced at AU$89 found 17 hours ago
AirAsia
Mon, 25 Jan - Thu, 28 Jan
MYY
Miri
BKI
Kota Kinabalu
AU$89 Return, found 18 hours ago
AU$89
Return
found 18 hours ago
Select AirAsia flight, departing Mon, 25 Jan from Miri to Kota Kinabalu, returning Thu, 28 Jan, priced at AU$89 found 18 hours 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
Batik air
Sun, 19 July - Wed, 29 July
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$151 Return, found 6 days ago
AU$151
Return
found 6 days ago
Select Batik air flight, departing Sun, 19 July from Kuala Lumpur to Kota Kinabalu, returning Wed, 29 July, priced at AU$151 found 6 days ago
*Available to Expedia members.