Cheap flights from Malacca starting at €18

View €18 flight on Wed, 24 Sep 2025Opens in a new window

Popular airlines from Malacca

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Singapore Airlines

    Singapore Airlines

  • Malindo Air

    Malindo Air

  • Thai Airways International

    Thai Airways International

  • Cathay Pacific

    Cathay Pacific

  • China Eastern Airlines

    China Eastern Airlines

  • 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 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
Wed, 5 Nov - Sun, 9 Nov
KUL
Kuala Lumpur
LGK
Langkawi
€54 Return, just found
€54
Return
just found
Select Malaysia Airlines flight, departing Wed, 5 Nov from Kuala Lumpur to Langkawi, returning Sun, 9 Nov, priced at €54 just found
Malaysia Airlines
Wed, 11 Mar - Wed, 18 Mar
KUL
Kuala Lumpur
BKI
Kota Kinabalu
€66 Return, found 5 hours ago
€66
Return
found 5 hours ago
Select Malaysia Airlines flight, departing Wed, 11 Mar from Kuala Lumpur to Kota Kinabalu, returning Wed, 18 Mar, priced at €66 found 5 hours ago
Scoot
Fri, 29 Aug - Sun, 31 Aug
MKZ
Malacca City
SIN
Singapore
€68 Return, found 2 days ago
€68
Return
found 2 days ago
Select Scoot flight, departing Fri, 29 Aug from Malacca City to Singapore, returning Sun, 31 Aug, priced at €68 found 2 days ago
Scoot
Thu, 18 Sep - Mon, 22 Sep
KUL
Kuala Lumpur
SIN
Singapore
€69 Return, found 15 hours ago
€69
Return
found 15 hours ago
Select Scoot flight, departing Thu, 18 Sep from Kuala Lumpur to Singapore, returning Mon, 22 Sep, priced at €69 found 15 hours ago
Malaysia Airlines
Mon, 17 Nov - Fri, 21 Nov
SZB
Subang
LGK
Langkawi
€74 Return, found 5 days ago
€74
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon, 17 Nov from Subang to Langkawi, returning Fri, 21 Nov, priced at €74 found 5 days ago
Firefly
Thu, 25 Sep - Mon, 29 Sep
SZB
Subang
LGK
Langkawi
€76 Return, found 8 hours ago
€76
Return
found 8 hours ago
Select Firefly flight, departing Thu, 25 Sep from Subang to Langkawi, returning Mon, 29 Sep, priced at €76 found 8 hours ago
Firefly
Thu, 18 Sep - Mon, 22 Sep
SZB
Subang
XSP
Singapore
€85 Return, found 15 hours ago
€85
Return
found 15 hours ago
Select Firefly flight, departing Thu, 18 Sep from Subang to Singapore, returning Mon, 22 Sep, priced at €85 found 15 hours ago
Scoot
Thu, 21 Aug - Mon, 25 Aug
SZB
Subang
SIN
Singapore
€90 Return, found 5 days ago
€90
Return
found 5 days ago
Select Scoot flight, departing Thu, 21 Aug from Subang to Singapore, returning Mon, 25 Aug, priced at €90 found 5 days ago
Singapore Airlines
Thu, 26 Feb - Mon, 2 Mar
KUL
Kuala Lumpur
SIN
Singapore
€111 Return, found 5 days ago
€111
Return
found 5 days ago
Select Singapore Airlines flight, departing Thu, 26 Feb from Kuala Lumpur to Singapore, returning Mon, 2 Mar, priced at €111 found 5 days ago
Ethiopian Airlines
Thu, 18 Sep - Sun, 21 Sep
KUL
Kuala Lumpur
SIN
Singapore
€121 Return, found 1 hour ago
€121
Return
found 1 hour ago
Select Ethiopian Airlines flight, departing Thu, 18 Sep from Kuala Lumpur to Singapore, returning Sun, 21 Sep, priced at €121 found 1 hour ago
*Available to Expedia members.