Cheap flights from Malaysia starting at €18

View €18 flight on Wed, 7 Jan 2026Opens in a new window

Popular airlines from Malaysia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • AirAsia

    AirAsia

  • Thai Airways International

    Thai Airways International

  • Scoot

    Scoot

  • Cathay Pacific

    Cathay Pacific

  • Malindo Air

    Malindo Air

  • 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 - Mon, 29 Sep
KUL
Kuala Lumpur
PEN
Penang
€24 Return, found 4 days ago
€24
Return
found 4 days ago
Select Firefly flight, departing Thu, 25 Sep from Kuala Lumpur to Penang, returning Mon, 29 Sep, priced at €24 found 4 days ago
Firefly
Sat, 20 Sep - Mon, 22 Sep
PEN
Penang
LGK
Langkawi
€37 Return, found 2 days ago
€37
Return
found 2 days ago
Select Firefly flight, departing Sat, 20 Sep from Penang to Langkawi, returning Mon, 22 Sep, priced at €37 found 2 days ago
Malaysia Airlines
Sun, 15 Feb - Mon, 2 Mar
PEN
Penang
KUL
Kuala Lumpur
€42 Return, found 1 day ago
€42
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sun, 15 Feb from Penang to Kuala Lumpur, returning Mon, 2 Mar, priced at €42 found 1 day ago
Firefly
Thu, 25 Sep - Mon, 29 Sep
SZB
Subang
PEN
Penang
€45 Return, found 4 days ago
€45
Return
found 4 days ago
Select Firefly flight, departing Thu, 25 Sep from Subang to Penang, returning Mon, 29 Sep, priced at €45 found 4 days ago
Firefly
Sat, 20 Sep - Mon, 22 Sep
JHB
Johor Bahru
SZB
Subang
€45 Return, found 3 days ago
€45
Return
found 3 days ago
Select Firefly flight, departing Sat, 20 Sep from Johor Bahru to Subang, returning Mon, 22 Sep, priced at €45 found 3 days ago
Firefly
Sat, 27 Sep - Sun, 28 Sep
KCH
Kuching
KUL
Kuala Lumpur
€52 Return, found 10 hours ago
€52
Return
found 10 hours ago
Select Firefly flight, departing Sat, 27 Sep from Kuching to Kuala Lumpur, returning Sun, 28 Sep, priced at €52 found 10 hours ago
Malaysia Airlines
Thu, 18 Sep - Sun, 21 Sep
JHB
Johor Bahru
KUL
Kuala Lumpur
€52 Return, found 1 day ago
€52
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 18 Sep from Johor Bahru to Kuala Lumpur, returning Sun, 21 Sep, priced at €52 found 1 day ago
Firefly
Wed, 4 Feb - Sun, 8 Feb
SZB
Subang
LGK
Langkawi
€53 Return, found 2 days ago
€53
Return
found 2 days ago
Select Firefly flight, departing Wed, 4 Feb from Subang to Langkawi, returning Sun, 8 Feb, priced at €53 found 2 days ago
Malaysia Airlines
Tue, 20 Jan - Fri, 23 Jan
KUL
Kuala Lumpur
LGK
Langkawi
€54 Return, found 2 hours ago
€54
Return
found 2 hours ago
Select Malaysia Airlines flight, departing Tue, 20 Jan from Kuala Lumpur to Langkawi, returning Fri, 23 Jan, priced at €54 found 2 hours ago
Scoot
Wed, 29 Oct - Sun, 9 Nov
KUL
Kuala Lumpur
SIN
Singapore
€69 Return, found 3 days ago
€69
Return
found 3 days ago
Select Scoot flight, departing Wed, 29 Oct from Kuala Lumpur to Singapore, returning Sun, 9 Nov, priced at €69 found 3 days ago
*Available to Expedia members.