Cheap flights from Malacca starting at €12

View €12 flight on Mon, 7 Apr 2025Opens in a new window

Featured airlines

Lufthansa
Aer Lingus
Stobart Air
British Airways
American Airlines
Air France
Virgin Atlantic
Iberia
easyJet

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

Firefly
Thu, 17 Apr - Sun, 27 Apr
SZB
Sultan Abdul Aziz Shah
XSP
Seletar
€25 Return, found 1 day ago
€25
Return
found 1 day ago
Select Firefly flight, departing Thu, 17 Apr from Sultan Abdul Aziz Shah to Seletar, returning Sun, 27 Apr, priced at €25 found 1 day ago
Firefly
Tue, 11 Nov - Mon, 24 Nov
SZB
Sultan Abdul Aziz Shah
LGK
Langkawi Intl.
€46 Return, found 4 hours ago
€46
Return
found 4 hours ago
Select Firefly flight, departing Tue, 11 Nov from Sultan Abdul Aziz Shah to Langkawi Intl., returning Mon, 24 Nov, priced at €46 found 4 hours ago
Scoot
Sat, 12 Apr - Tue, 15 Apr
SZB
Sultan Abdul Aziz Shah
SIN
Changi
€50 Return, found 3 days ago
€50
Return
found 3 days ago
Select Scoot flight, departing Sat, 12 Apr from Sultan Abdul Aziz Shah to Changi, returning Tue, 15 Apr, priced at €50 found 3 days ago
Malaysia Airlines
Tue, 11 Nov - Mon, 24 Nov
KUL
Kuala Lumpur Intl.
LGK
Langkawi Intl.
€65 Return, found 4 hours ago
€65
Return
found 4 hours ago
Select Malaysia Airlines flight, departing Tue, 11 Nov from Kuala Lumpur Intl. to Langkawi Intl., returning Mon, 24 Nov, priced at €65 found 4 hours ago
Scoot
Mon, 10 Nov - Wed, 12 Nov
KUL
Kuala Lumpur Intl.
SIN
Changi
€65 Return, found 4 hours ago
€65
Return
found 4 hours ago
Select Scoot flight, departing Mon, 10 Nov from Kuala Lumpur Intl. to Changi, returning Wed, 12 Nov, priced at €65 found 4 hours ago
Batik air
Sun, 4 May - Sat, 17 May
KUL
Kuala Lumpur Intl.
LGK
Langkawi Intl.
€71 Return, found 6 days ago
€71
Return
found 6 days ago
Select Batik air flight, departing Sun, 4 May from Kuala Lumpur Intl. to Langkawi Intl., returning Sat, 17 May, priced at €71 found 6 days ago
Firefly
Thu, 20 Mar - Sun, 23 Mar
SZB
Sultan Abdul Aziz Shah
BKI
Kota Kinabalu Intl.
€77 Return, found 3 days ago
€77
Return
found 3 days ago
Select Firefly flight, departing Thu, 20 Mar from Sultan Abdul Aziz Shah to Kota Kinabalu Intl., returning Sun, 23 Mar, priced at €77 found 3 days ago
Scoot
Thu, 15 May - Tue, 27 May
KUL
Kuala Lumpur Intl.
BKK
Suvarnabhumi Intl.
€95 Return, found 4 days ago
€95
Return
found 4 days ago
Select Scoot flight, departing Thu, 15 May from Kuala Lumpur Intl. to Suvarnabhumi Intl., returning Tue, 27 May, priced at €95 found 4 days ago
Scoot
Thu, 3 Apr - Mon, 7 Apr
KUL
Kuala Lumpur Intl.
HKT
Phuket Intl.
€99 Return, found 8 hours ago
€99
Return
found 8 hours ago
Select Scoot flight, departing Thu, 3 Apr from Kuala Lumpur Intl. to Phuket Intl., returning Mon, 7 Apr, priced at €99 found 8 hours ago
Ethiopian Airlines
Thu, 3 Apr - Sun, 6 Apr
KUL
Kuala Lumpur Intl.
SIN
Changi
€127 Return, just found
€127
Return
just found
Select Ethiopian Airlines flight, departing Thu, 3 Apr from Kuala Lumpur Intl. to Changi, returning Sun, 6 Apr, priced at €127 just found
*Available to Expedia members.