Cheap flights from Malaysia starting at €13

View €13 flight on Wed, 10 Sep 2025Opens in a new window

Popular airlines from Malaysia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • AirAsia

    AirAsia

  • Thai Airways International

    Thai Airways International

  • Malindo Air

    Malindo Air

  • Scoot

    Scoot

  • Cathay Pacific

    Cathay Pacific

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • payments icon

    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, 25 Sep - Sun, 28 Sep
PEN
Penang
KUL
Kuala Lumpur
€29 Return, found 2 days ago
€29
Return
found 2 days ago
Select Firefly flight, departing Thu, 25 Sep from Penang to Kuala Lumpur, returning Sun, 28 Sep, priced at €29 found 2 days ago
Firefly
Thu, 25 Sep - Mon, 29 Sep
KUL
Kuala Lumpur
PEN
Penang
€29 Return, found 4 days ago
€29
Return
found 4 days ago
Select Firefly flight, departing Thu, 25 Sep from Kuala Lumpur to Penang, returning Mon, 29 Sep, priced at €29 found 4 days ago
Firefly
Thu, 25 Sep - Sun, 28 Sep
LGK
Langkawi
PEN
Penang
€37 Return, found 4 hours ago
€37
Return
found 4 hours ago
Select Firefly flight, departing Thu, 25 Sep from Langkawi to Penang, returning Sun, 28 Sep, priced at €37 found 4 hours ago
Firefly
Thu, 25 Sep - Sun, 28 Sep
PEN
Penang
LGK
Langkawi
€41 Return, found 9 hours ago
€41
Return
found 9 hours ago
Select Firefly flight, departing Thu, 25 Sep from Penang to Langkawi, returning Sun, 28 Sep, priced at €41 found 9 hours ago
Malaysia Airlines
Thu, 9 Oct - Sun, 12 Oct
KBR
Kota Bharu
KUL
Kuala Lumpur
€49 Return, found 3 days ago
€49
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 9 Oct from Kota Bharu to Kuala Lumpur, returning Sun, 12 Oct, priced at €49 found 3 days ago
Malaysia Airlines
Sat, 20 Sep - Sun, 28 Sep
JHB
Johor Bahru
KUL
Kuala Lumpur
€50 Return, found 6 days ago
€50
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 20 Sep from Johor Bahru to Kuala Lumpur, returning Sun, 28 Sep, priced at €50 found 6 days ago
Malaysia Airlines
Sat, 11 Apr - Fri, 17 Apr
KUL
Kuala Lumpur
LGK
Langkawi
€54 Return, found 3 days ago
€54
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sat, 11 Apr from Kuala Lumpur to Langkawi, returning Fri, 17 Apr, priced at €54 found 3 days ago
Malaysia Airlines
Fri, 3 Oct - Sun, 5 Oct
LGK
Langkawi
KUL
Kuala Lumpur
€54 Return, found 3 days ago
€54
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 3 Oct from Langkawi to Kuala Lumpur, returning Sun, 5 Oct, priced at €54 found 3 days ago
Firefly
Fri, 26 Sep - Mon, 29 Sep
LGK
Langkawi
SZB
Subang
€62 Return, found 1 hour ago
€62
Return
found 1 hour ago
Select Firefly flight, departing Fri, 26 Sep from Langkawi to Subang, returning Mon, 29 Sep, priced at €62 found 1 hour ago
Scoot
Thu, 30 Oct - Sat, 1 Nov
KUL
Kuala Lumpur
SIN
Singapore
€69 Return, just found
€69
Return
just found
Select Scoot flight, departing Thu, 30 Oct from Kuala Lumpur to Singapore, returning Sat, 1 Nov, priced at €69 just found
*Available to Expedia members.