Cheap flights from Malaysia starting at €20

View €20 flight on Thu, 20 Aug 2026Opens in a new window

Popular airlines from Malaysia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Thai Airways International

    Thai Airways International

  • Scoot

    Scoot

  • China Eastern Airlines

    China Eastern Airlines

  • Vietjet Air

    Vietjet Air

  • Hahn Air Systems

    Hahn Air Systems

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • trophy illustration

    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
Thu, 8 Jan - Sun, 11 Jan
PEN
Penang
LGK
Langkawi
€46 Return, found 11 hours ago
€46
Return
found 11 hours ago
Select Firefly flight, departing Thu, 8 Jan from Penang to Langkawi, returning Sun, 11 Jan, priced at €46 found 11 hours ago
Malaysia Airlines
Tue, 3 Feb - Wed, 4 Feb
KUL
Kuala Lumpur
PEN
Penang
€48 Return, found 20 hours ago
€48
Return
found 20 hours ago
Select Malaysia Airlines flight, departing Tue, 3 Feb from Kuala Lumpur to Penang, returning Wed, 4 Feb, priced at €48 found 20 hours ago
Malaysia Airlines
Sat, 7 Feb - Sun, 8 Feb
PEN
Penang
KUL
Kuala Lumpur
€48 Return, found 5 days ago
€48
Return
found 5 days ago
Select Malaysia Airlines flight, departing Sat, 7 Feb from Penang to Kuala Lumpur, returning Sun, 8 Feb, priced at €48 found 5 days ago
Malaysia Airlines
Sat, 14 Mar - Sun, 22 Mar
JHB
Johor Bahru
KUL
Kuala Lumpur
€49 Return, found 3 days ago
€49
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat, 14 Mar from Johor Bahru to Kuala Lumpur, returning Sun, 22 Mar, priced at €49 found 3 days ago
Malaysia Airlines
Sat, 7 Feb - Wed, 11 Feb
LGK
Langkawi
PEN
Penang
€55 Return, found 15 hours ago
€55
Return
found 15 hours ago
Select Malaysia Airlines flight, departing Sat, 7 Feb from Langkawi to Penang, returning Wed, 11 Feb, priced at €55 found 15 hours ago
Malaysia Airlines
Thu, 15 Jan - Sun, 18 Jan
KBR
Kota Bharu
KUL
Kuala Lumpur
€61 Return, found 1 day ago
€61
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Kota Bharu to Kuala Lumpur, returning Sun, 18 Jan, priced at €61 found 1 day ago
Firefly
Thu, 8 Jan - Sun, 11 Jan
SZB
Subang
PEN
Penang
€63 Return, found 15 hours ago
€63
Return
found 15 hours ago
Select Firefly flight, departing Thu, 8 Jan from Subang to Penang, returning Sun, 11 Jan, priced at €63 found 15 hours ago
Firefly
Thu, 8 Jan - Sun, 11 Jan
PEN
Penang
SZB
Subang
€63 Return, found 1 day ago
€63
Return
found 1 day ago
Select Firefly flight, departing Thu, 8 Jan from Penang to Subang, returning Sun, 11 Jan, priced at €63 found 1 day ago
Malaysia Airlines
Thu, 15 Jan - Wed, 21 Jan
LGK
Langkawi
KUL
Kuala Lumpur
€70 Return, found 1 day ago
€70
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 15 Jan from Langkawi to Kuala Lumpur, returning Wed, 21 Jan, priced at €70 found 1 day ago
Scoot
Thu, 15 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
SIN
Singapore
€71 Return, just found
€71
Return
just found
Select Scoot flight, departing Thu, 15 Jan from Kuala Lumpur to Singapore, returning Sun, 18 Jan, priced at €71 just found
*Available to Expedia members.