Cheap flights from Malacca

View NZ$33 flight on Wed, 8 Oct 2025Opens in a new window

Popular airlines from Malacca

  • Malaysia Airlines

    Malaysia Airlines

  • Singapore Airlines

    Singapore Airlines

  • Malindo Air

    Malindo Air

  • Thai Airways International

    Thai Airways International

  • AirAsia

    AirAsia

  • China Eastern Airlines

    China Eastern Airlines

  • Cathay Pacific

    Cathay Pacific

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% 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.

AirAsia
Thu, 13 Nov - Mon, 17 Nov
KUL
Kuala Lumpur
LGK
Langkawi
NZ$66 Return, found 4 days ago
NZ$66
Return
found 4 days ago
Select AirAsia flight, departing Thu, 13 Nov from Kuala Lumpur to Langkawi, returning Mon, 17 Nov, priced at NZ$66 found 4 days ago
Firefly
Wed, 15 Oct - Tue, 21 Oct
SZB
Subang
XSP
Singapore
NZ$104 Return, found 4 days ago
NZ$104
Return
found 4 days ago
Select Firefly flight, departing Wed, 15 Oct from Subang to Singapore, returning Tue, 21 Oct, priced at NZ$104 found 4 days ago
Firefly
Mon, 27 July - Mon, 3 Aug
SZB
Subang
LGK
Langkawi
NZ$124 Return, found 1 day ago
NZ$124
Return
found 1 day ago
Select Firefly flight, departing Mon, 27 July from Subang to Langkawi, returning Mon, 3 Aug, priced at NZ$124 found 1 day ago
Firefly
Mon, 10 Nov - Mon, 17 Nov
KUL
Kuala Lumpur
SIN
Singapore
NZ$128 Return, found 15 hours ago
NZ$128
Return
found 15 hours ago
Select Firefly flight, departing Mon, 10 Nov from Kuala Lumpur to Singapore, returning Mon, 17 Nov, priced at NZ$128 found 15 hours ago
AirAsia
Tue, 13 Jan - Thu, 15 Jan
KUL
Kuala Lumpur
HKT
Phuket
NZ$138 Return, found 4 hours ago
NZ$138
Return
found 4 hours ago
Select AirAsia flight, departing Tue, 13 Jan from Kuala Lumpur to Phuket, returning Thu, 15 Jan, priced at NZ$138 found 4 hours ago
Scoot
Wed, 5 Nov - Wed, 12 Nov
KUL
Kuala Lumpur
SIN
Singapore
NZ$140 Return, found 5 days ago
NZ$140
Return
found 5 days ago
Select Scoot flight, departing Wed, 5 Nov from Kuala Lumpur to Singapore, returning Wed, 12 Nov, priced at NZ$140 found 5 days ago
Malaysia Airlines
Sat, 16 May - Sat, 23 May
SZB
Subang
LGK
Langkawi
NZ$143 Return, found 6 days ago
NZ$143
Return
found 6 days ago
Select Malaysia Airlines flight, departing Sat, 16 May from Subang to Langkawi, returning Sat, 23 May, priced at NZ$143 found 6 days ago
Firefly
Sun, 15 Mar - Mon, 16 Mar
KUL
Kuala Lumpur
BKI
Kota Kinabalu
NZ$149 Return, found 14 hours ago
NZ$149
Return
found 14 hours ago
Select Firefly flight, departing Sun, 15 Mar from Kuala Lumpur to Kota Kinabalu, returning Mon, 16 Mar, priced at NZ$149 found 14 hours ago
AirAsia
Tue, 28 Oct - Thu, 30 Oct
KUL
Kuala Lumpur
DPS
Bali
NZ$163 Return, found 1 day ago
NZ$163
Return
found 1 day ago
Select AirAsia flight, departing Tue, 28 Oct from Kuala Lumpur to Bali, returning Thu, 30 Oct, priced at NZ$163 found 1 day ago
Indonesia AirAsia
Tue, 28 Oct - Thu, 30 Oct
KUL
Kuala Lumpur
DPS
Bali
NZ$169 Return, found 1 day ago
NZ$169
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Tue, 28 Oct from Kuala Lumpur to Bali, returning Thu, 30 Oct, priced at NZ$169 found 1 day ago
*Available to Expedia members.