Cheap flights from Malacca starting at €20

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

Popular airlines from Malacca

  • Scoot

    Scoot

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Vietjet Air

    Vietjet Air

  • Vietnam Airlines

    Vietnam Airlines

  • Hahn Air Systems

    Hahn Air Systems

  • FlexFlight

    FlexFlight

  • 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 Malacca

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.

Malaysia Airlines
Sat, 13 Jun - Sun, 21 Jun
KUL
Kuala Lumpur
LGK
Langkawi
€56 Return, found 1 day ago
€56
Return
found 1 day ago
Select Malaysia Airlines flight, departing Sat, 13 Jun from Kuala Lumpur to Langkawi, returning Sun, 21 Jun, priced at €56 found 1 day ago
Firefly
Mon, 6 Apr - Wed, 15 Apr
SZB
Subang
LGK
Langkawi
€64 Return, found 3 days ago
€64
Return
found 3 days ago
Select Firefly flight, departing Mon, 6 Apr from Subang to Langkawi, returning Wed, 15 Apr, priced at €64 found 3 days ago
Scoot
Thu, 15 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
SIN
Singapore
€72 Return, just found
€72
Return
just found
Select Scoot flight, departing Thu, 15 Jan from Kuala Lumpur to Singapore, returning Sun, 18 Jan, priced at €72 just found
Firefly
Thu, 15 Jan - Sun, 18 Jan
SZB
Subang
XSP
Singapore
€93 Return, found 2 days ago
€93
Return
found 2 days ago
Select Firefly flight, departing Thu, 15 Jan from Subang to Singapore, returning Sun, 18 Jan, priced at €93 found 2 days ago
Ethiopian Airlines
Thu, 15 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
SIN
Singapore
€97 Return, just found
€97
Return
just found
Select Ethiopian Airlines flight, departing Thu, 15 Jan from Kuala Lumpur to Singapore, returning Sun, 18 Jan, priced at €97 just found
Scoot
Thu, 15 Jan - Sun, 18 Jan
SZB
Subang
SIN
Singapore
€102 Return, just found
€102
Return
just found
Select Scoot flight, departing Thu, 15 Jan from Subang to Singapore, returning Sun, 18 Jan, priced at €102 just found
Malaysia Airlines
Thu, 4 Dec - Sun, 7 Dec
KUL
Kuala Lumpur
BKI
Kota Kinabalu
€105 Return, found 6 days ago
€105
Return
found 6 days ago
Select Malaysia Airlines flight, departing Thu, 4 Dec from Kuala Lumpur to Kota Kinabalu, returning Sun, 7 Dec, priced at €105 found 6 days ago
Scoot
Tue, 20 Jan - Tue, 27 Jan
KUL
Kuala Lumpur
BKK
Bangkok
€107 Return, found 2 days ago
€107
Return
found 2 days ago
Select Scoot flight, departing Tue, 20 Jan from Kuala Lumpur to Bangkok, returning Tue, 27 Jan, priced at €107 found 2 days ago
Singapore Airlines
Thu, 15 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
SIN
Singapore
€112 Return, just found
€112
Return
just found
Select Singapore Airlines flight, departing Thu, 15 Jan from Kuala Lumpur to Singapore, returning Sun, 18 Jan, priced at €112 just found
Scoot
Mon, 19 Jan - Mon, 26 Jan
KUL
Kuala Lumpur
DPS
Bali
€121 Return, found 2 days ago
€121
Return
found 2 days ago
Select Scoot flight, departing Mon, 19 Jan from Kuala Lumpur to Bali, returning Mon, 26 Jan, priced at €121 found 2 days ago
*Available to Expedia members.