Cheap flights from Malacca starting at €19

View €19 flight on Thu, 6 Nov 2025Opens in a new window

Popular airlines from Malacca

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Singapore Airlines

    Singapore Airlines

  • Thai Airways International

    Thai Airways International

  • AirAsia

    AirAsia

  • 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 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
Mon, 3 Nov - Fri, 7 Nov
KUL
Kuala Lumpur
LGK
Langkawi
€54 Return, found 23 hours ago
€54
Return
found 23 hours ago
Select Malaysia Airlines flight, departing Mon, 3 Nov from Kuala Lumpur to Langkawi, returning Fri, 7 Nov, priced at €54 found 23 hours ago
Malaysia Airlines
Mon, 15 Dec - Thu, 18 Dec
SZB
Subang
LGK
Langkawi
€58 Return, found 1 day ago
€58
Return
found 1 day ago
Select Malaysia Airlines flight, departing Mon, 15 Dec from Subang to Langkawi, returning Thu, 18 Dec, priced at €58 found 1 day ago
Scoot
Sun, 12 Apr - Fri, 17 Apr
KUL
Kuala Lumpur
SIN
Singapore
€70 Return, just found
€70
Return
just found
Select Scoot flight, departing Sun, 12 Apr from Kuala Lumpur to Singapore, returning Fri, 17 Apr, priced at €70 just found
Malaysia Airlines
Wed, 6 May - Sat, 9 May
KUL
Kuala Lumpur
BKI
Kota Kinabalu
€83 Return, found 7 hours ago
€83
Return
found 7 hours ago
Select Malaysia Airlines flight, departing Wed, 6 May from Kuala Lumpur to Kota Kinabalu, returning Sat, 9 May, priced at €83 found 7 hours ago
Firefly
Thu, 6 Nov - Sun, 9 Nov
SZB
Subang
XSP
Singapore
€86 Return, found 4 hours ago
€86
Return
found 4 hours ago
Select Firefly flight, departing Thu, 6 Nov from Subang to Singapore, returning Sun, 9 Nov, priced at €86 found 4 hours ago
Scoot
Wed, 7 Jan - Sun, 11 Jan
SZB
Subang
SIN
Singapore
€89 Return, found 6 days ago
€89
Return
found 6 days ago
Select Scoot flight, departing Wed, 7 Jan from Subang to Singapore, returning Sun, 11 Jan, priced at €89 found 6 days ago
Singapore Airlines
Sun, 25 Jan - Fri, 30 Jan
KUL
Kuala Lumpur
SIN
Singapore
€109 Return, found 6 days ago
€109
Return
found 6 days ago
Select Singapore Airlines flight, departing Sun, 25 Jan from Kuala Lumpur to Singapore, returning Fri, 30 Jan, priced at €109 found 6 days ago
Scoot
Mon, 23 Mar - Fri, 27 Mar
KUL
Kuala Lumpur
DPS
Bali
€117 Return, found 6 days ago
€117
Return
found 6 days ago
Select Scoot flight, departing Mon, 23 Mar from Kuala Lumpur to Bali, returning Fri, 27 Mar, priced at €117 found 6 days ago
Ethiopian Airlines
Tue, 13 Jan - Tue, 20 Jan
KUL
Kuala Lumpur
SIN
Singapore
€121 Return, found 2 days ago
€121
Return
found 2 days ago
Select Ethiopian Airlines flight, departing Tue, 13 Jan from Kuala Lumpur to Singapore, returning Tue, 20 Jan, priced at €121 found 2 days ago
Scoot
Fri, 14 Nov - Wed, 19 Nov
KUL
Kuala Lumpur
HKT
Phuket
€127 Return, found 6 days ago
€127
Return
found 6 days ago
Select Scoot flight, departing Fri, 14 Nov from Kuala Lumpur to Phuket, returning Wed, 19 Nov, priced at €127 found 6 days ago
*Available to Expedia members.