Cheap flights from Malaysia starting at €15

View €15 flight on Thu, 23 Jul 2026Opens in a new window

Popular airlines from Malaysia

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Malindo Air

    Malindo Air

  • AirAsia

    AirAsia

  • Thai Airways International

    Thai Airways International

  • Cathay Pacific

    Cathay Pacific

  • China Eastern Airlines

    China Eastern Airlines

    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, 23 Oct - Sun, 26 Oct
KUL
Kuala Lumpur
PEN
Penang
€31 Return, found 19 hours ago
€31
Return
found 19 hours ago
Select Firefly flight, departing Thu, 23 Oct from Kuala Lumpur to Penang, returning Sun, 26 Oct, priced at €31 found 19 hours ago
Firefly
Thu, 23 Oct - Sun, 26 Oct
LGK
Langkawi
PEN
Penang
€33 Return, found 4 hours ago
€33
Return
found 4 hours ago
Select Firefly flight, departing Thu, 23 Oct from Langkawi to Penang, returning Sun, 26 Oct, priced at €33 found 4 hours ago
Firefly
Thu, 23 Oct - Sun, 26 Oct
PEN
Penang
LGK
Langkawi
€33 Return, found 4 days ago
€33
Return
found 4 days ago
Select Firefly flight, departing Thu, 23 Oct from Penang to Langkawi, returning Sun, 26 Oct, priced at €33 found 4 days ago
Firefly
Thu, 30 Oct - Sun, 2 Nov
PEN
Penang
KUL
Kuala Lumpur
€35 Return, found 7 hours ago
€35
Return
found 7 hours ago
Select Firefly flight, departing Thu, 30 Oct from Penang to Kuala Lumpur, returning Sun, 2 Nov, priced at €35 found 7 hours ago
Malaysia Airlines
Fri, 7 Nov - Tue, 11 Nov
JHB
Johor Bahru
KUL
Kuala Lumpur
€50 Return, found 5 days ago
€50
Return
found 5 days ago
Select Malaysia Airlines flight, departing Fri, 7 Nov from Johor Bahru to Kuala Lumpur, returning Tue, 11 Nov, priced at €50 found 5 days ago
Firefly
Thu, 30 Oct - Sun, 2 Nov
PEN
Penang
SZB
Subang
€53 Return, found 7 hours ago
€53
Return
found 7 hours ago
Select Firefly flight, departing Thu, 30 Oct from Penang to Subang, returning Sun, 2 Nov, priced at €53 found 7 hours ago
Malaysia Airlines
Sat, 28 Feb - Thu, 5 Mar
KUL
Kuala Lumpur
LGK
Langkawi
€54 Return, found 1 day ago
€54
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 28 Feb from Kuala Lumpur to Langkawi, returning Thu, 5 Mar, priced at €54 found 1 day ago
Malaysia Airlines
Fri, 7 Nov - Mon, 10 Nov
LGK
Langkawi
KUL
Kuala Lumpur
€54 Return, found 4 days ago
€54
Return
found 4 days ago
Select Malaysia Airlines flight, departing Fri, 7 Nov from Langkawi to Kuala Lumpur, returning Mon, 10 Nov, priced at €54 found 4 days ago
Malaysia Airlines
Mon, 15 Dec - Thu, 18 Dec
SZB
Subang
LGK
Langkawi
€58 Return, found 5 days ago
€58
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon, 15 Dec from Subang to Langkawi, returning Thu, 18 Dec, priced at €58 found 5 days ago
Scoot
Thu, 6 Nov - Sun, 9 Nov
KUL
Kuala Lumpur
SIN
Singapore
€70 Return, found 3 hours ago
€70
Return
found 3 hours ago
Select Scoot flight, departing Thu, 6 Nov from Kuala Lumpur to Singapore, returning Sun, 9 Nov, priced at €70 found 3 hours ago
*Available to Expedia members.