Cheap flights from Malaysia

View AU$32 flight on Tue, 26 Jan 2027Opens in a new window

Popular airlines from Malaysia

  • Malaysia Airlines

  • Singapore Airlines

  • Scoot

  • AirAsia

  • Malindo Air

  • Thai Airways International

  • Cathay Pacific

  • 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
Wed, 23 Sept - Wed, 30 Sept
PEN
Penang
KUL
Kuala Lumpur
AU$63 Return, found 4 days ago
AU$63
Return
found 4 days ago
Select Firefly flight, departing Wed, 23 Sept from Penang to Kuala Lumpur, returning Wed, 30 Sept, priced at AU$63 found 4 days ago
Firefly
Tue, 5 Jan - Tue, 26 Jan
KUL
Kuala Lumpur
PEN
Penang
AU$63 Return, found 1 day ago
AU$63
Return
found 1 day ago
Select Firefly flight, departing Tue, 5 Jan from Kuala Lumpur to Penang, returning Tue, 26 Jan, priced at AU$63 found 1 day ago
Malaysia Airlines
Mon, 7 Sept - Wed, 9 Sept
LGK
Langkawi
PEN
Penang
AU$70 Return, found 1 day ago
AU$70
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 7 Sept from Langkawi to Penang, returning Wed, 9 Sept, priced at AU$70 found 1 day ago
Malaysia Airlines
Sun, 11 Oct - Sun, 1 Nov
PEN
Penang
LGK
Langkawi
AU$70 Return, found 1 day ago
AU$70
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 11 Oct from Penang to Langkawi, returning Sun, 1 Nov, priced at AU$70 found 1 day ago
Malaysia Airlines
Thu, 23 July - Mon, 27 July
KBR
Kota Bharu
KUL
Kuala Lumpur
AU$82 Return, found 8 hours ago
AU$82
Return
found 8 hours ago
Select Malaysia Airlines flight, departing Thu, 23 July from Kota Bharu to Kuala Lumpur, returning Mon, 27 July, priced at AU$82 found 8 hours ago
Malaysia Airlines
Tue, 7 July - Tue, 14 July
JHB
Johor Bahru
KUL
Kuala Lumpur
AU$83 Return, found 1 day ago
AU$83
Return
found 1 day ago
Select Malaysia Airlines flight, departing Tue, 7 July from Johor Bahru to Kuala Lumpur, returning Tue, 14 July, priced at AU$83 found 1 day ago
AirAsia
Fri, 23 Oct - Mon, 26 Oct
MYY
Miri
BKI
Kota Kinabalu
AU$91 Return, found 2 days ago
AU$91
Return
found 2 days ago
Select AirAsia flight, departing Fri, 23 Oct from Miri to Kota Kinabalu, returning Mon, 26 Oct, priced at AU$91 found 2 days ago
Firefly
Tue, 20 Oct - Fri, 23 Oct
SZB
Subang
PEN
Penang
AU$91 Return, found 4 days ago
AU$91
Return
found 4 days ago
Select Firefly flight, departing Tue, 20 Oct from Subang to Penang, returning Fri, 23 Oct, priced at AU$91 found 4 days ago
Firefly
Sun, 12 July - Mon, 20 July
PEN
Penang
SZB
Subang
AU$91 Return, found 4 days ago
AU$91
Return
found 4 days ago
Select Firefly flight, departing Sun, 12 July from Penang to Subang, returning Mon, 20 July, priced at AU$91 found 4 days ago
Scoot
Thu, 15 Oct - Wed, 21 Oct
KUL
Kuala Lumpur
SIN
Singapore
AU$139 Return, found 3 days ago
AU$139
Return
found 3 days ago
Select Scoot flight, departing Thu, 15 Oct from Kuala Lumpur to Singapore, returning Wed, 21 Oct, priced at AU$139 found 3 days ago
*Available to Expedia members.