Cheap flights from Malaysia

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

Popular airlines from Malaysia

  • Malaysia Airlines

  • Singapore Airlines

  • Scoot

  • AirAsia

  • Cathay Pacific

  • Thai Airways International

  • China Eastern 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.

Malaysia Airlines
Thu, 13 Aug - Wed, 19 Aug
PEN
Penang
KUL
Kuala Lumpur
AU$60 Return, found 1 day ago
AU$60
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 13 Aug from Penang to Kuala Lumpur, returning Wed, 19 Aug, priced at AU$60 found 1 day ago
Malaysia Airlines
Thu, 24 Sept - Sun, 27 Sept
KUL
Kuala Lumpur
PEN
Penang
AU$60 Return, found 1 day ago
AU$60
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 24 Sept from Kuala Lumpur to Penang, returning Sun, 27 Sept, priced at AU$60 found 1 day ago
AirAsia
Sat, 22 Aug - Mon, 24 Aug
PEN
Penang
LGK
Langkawi
AU$62 Return, found 1 day ago
AU$62
Return
found 1 day ago
Select AirAsia flight, departing Sat, 22 Aug from Penang to Langkawi, returning Mon, 24 Aug, priced at AU$62 found 1 day ago
AirAsia
Sat, 8 Aug - Sun, 9 Aug
LGK
Langkawi
PEN
Penang
AU$62 Return, found 2 days ago
AU$62
Return
found 2 days ago
Select AirAsia flight, departing Sat, 8 Aug from Langkawi to Penang, returning Sun, 9 Aug, priced at AU$62 found 2 days ago
Firefly
Mon, 27 July - Sun, 2 Aug
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$75 Return, found 10 hours ago
AU$75
Return
found 10 hours ago
Select Firefly flight, departing Mon, 27 July from Kota Bharu to Kuala Lumpur, returning Sun, 2 Aug, priced at AU$75 found 10 hours ago
Malaysia Airlines
Tue, 20 Oct - Fri, 6 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$76 Return, found 2 days ago
AU$76
Return
found 2 days ago
Select Malaysia Airlines flight, departing Tue, 20 Oct from Johor Bahru to Kuala Lumpur, returning Fri, 6 Nov, priced at AU$76 found 2 days ago
AirAsia
Thu, 11 June - Sun, 14 June
TWU
Tawau
BKI
Kota Kinabalu
AU$81 Return, found 1 day ago
AU$81
Return
found 1 day ago
Select AirAsia flight, departing Thu, 11 June from Tawau to Kota Kinabalu, returning Sun, 14 June, priced at AU$81 found 1 day ago
AirAsia
Mon, 25 Jan - Thu, 28 Jan
MYY
Miri
BKI
Kota Kinabalu
AU$88 Return, found 7 hours ago
AU$88
Return
found 7 hours ago
Select AirAsia flight, departing Mon, 25 Jan from Miri to Kota Kinabalu, returning Thu, 28 Jan, priced at AU$88 found 7 hours ago
AirAsia
Mon, 23 Nov - Fri, 27 Nov
JHB
Johor Bahru
LGK
Langkawi
AU$90 Return, found 1 day ago
AU$90
Return
found 1 day ago
Select AirAsia flight, departing Mon, 23 Nov from Johor Bahru to Langkawi, returning Fri, 27 Nov, priced at AU$90 found 1 day ago
Scoot
Thu, 14 May - Sun, 17 May
PEN
Penang
SIN
Singapore
AU$135 Return, found 5 days ago
AU$135
Return
found 5 days ago
Select Scoot flight, departing Thu, 14 May from Penang to Singapore, returning Sun, 17 May, priced at AU$135 found 5 days ago
*Available to Expedia members.