Cheap flights from Malaysia starting at €19

View €19 flight on Thu, 17 Jul 2025Opens in a new window

Popular airlines from Malaysia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Scoot

    Scoot

  • Qatar Airways

    Qatar Airways

  • Thai Airways International

    Thai Airways International

  • Emirates

    Emirates

  • 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, 10 Jul - Mon, 14 Jul
PEN
Penang
LGK
Langkawi
€35 Return, found 5 days ago
€35
Return
found 5 days ago
Select Firefly flight, departing Thu, 10 Jul from Penang to Langkawi, returning Mon, 14 Jul, priced at €35 found 5 days ago
Firefly
Thu, 24 Jul - Mon, 28 Jul
PEN
Penang
SZB
Subang
€46 Return, found 5 days ago
€46
Return
found 5 days ago
Select Firefly flight, departing Thu, 24 Jul from Penang to Subang, returning Mon, 28 Jul, priced at €46 found 5 days ago
Firefly
Thu, 31 Jul - Sun, 3 Aug
SZB
Subang
PEN
Penang
€46 Return, found 2 days ago
€46
Return
found 2 days ago
Select Firefly flight, departing Thu, 31 Jul from Subang to Penang, returning Sun, 3 Aug, priced at €46 found 2 days ago
Malaysia Airlines
Mon, 4 Aug - Mon, 11 Aug
KUL
Kuala Lumpur
PEN
Penang
€46 Return, found 2 days ago
€46
Return
found 2 days ago
Select Malaysia Airlines flight, departing Mon, 4 Aug from Kuala Lumpur to Penang, returning Mon, 11 Aug, priced at €46 found 2 days ago
Malaysia Airlines
Fri, 15 Aug - Fri, 22 Aug
LGK
Langkawi
PEN
Penang
€51 Return, found 4 days ago
€51
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 15 Aug from Langkawi to Penang, returning Fri, 22 Aug, priced at €51 found 4 days ago
Malaysia Airlines
Sat, 2 Aug - Mon, 4 Aug
TWU
Tawau
BKI
Kota Kinabalu
€53 Return, found 6 days ago
€53
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 2 Aug from Tawau to Kota Kinabalu, returning Mon, 4 Aug, priced at €53 found 6 days ago
Malaysia Airlines
Thu, 24 Jul - Mon, 28 Jul
PEN
Penang
KUL
Kuala Lumpur
€57 Return, found 5 days ago
€57
Return
found 5 days ago
Select Malaysia Airlines flight, departing Thu, 24 Jul from Penang to Kuala Lumpur, returning Mon, 28 Jul, priced at €57 found 5 days ago
Malaysia Airlines
Sat, 16 Aug - Mon, 18 Aug
JHB
Johor Bahru
PEN
Penang
€60 Return, found 7 hours ago
€60
Return
found 7 hours ago
Select Malaysia Airlines flight, departing Sat, 16 Aug from Johor Bahru to Penang, returning Mon, 18 Aug, priced at €60 found 7 hours ago
Firefly
Thu, 7 Aug - Mon, 11 Aug
LGK
Langkawi
SZB
Subang
€67 Return, found 16 hours ago
€67
Return
found 16 hours ago
Select Firefly flight, departing Thu, 7 Aug from Langkawi to Subang, returning Mon, 11 Aug, priced at €67 found 16 hours ago
Scoot
Thu, 17 Jul - Sun, 20 Jul
KUL
Kuala Lumpur
SIN
Singapore
€69 Return, found 5 days ago
€69
Return
found 5 days ago
Select Scoot flight, departing Thu, 17 Jul from Kuala Lumpur to Singapore, returning Sun, 20 Jul, priced at €69 found 5 days ago
*Available to Expedia members.