Cheap flights from Malacca

View NZ$30 flight on Wed, 25 Feb 2026Opens 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

  • AirAsia

    AirAsia

  • 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
Sun, 1 Feb - Sat, 7 Feb
KUL
Kuala Lumpur
LGK
Langkawi
NZ$63 Return, found 1 day ago
NZ$63
Return
found 1 day ago
Select AirAsia flight, departing Sun, 1 Feb from Kuala Lumpur to Langkawi, returning Sat, 7 Feb, priced at NZ$63 found 1 day ago
Firefly
Mon, 23 Feb - Thu, 26 Feb
SZB
Subang
LGK
Langkawi
NZ$94 Return, found 12 hours ago
NZ$94
Return
found 12 hours ago
Select Firefly flight, departing Mon, 23 Feb from Subang to Langkawi, returning Thu, 26 Feb, priced at NZ$94 found 12 hours ago
Firefly
Tue, 23 June - Sun, 28 June
KUL
Kuala Lumpur
BKI
Kota Kinabalu
NZ$137 Return, found 1 day ago
NZ$137
Return
found 1 day ago
Select Firefly flight, departing Tue, 23 June from Kuala Lumpur to Kota Kinabalu, returning Sun, 28 June, priced at NZ$137 found 1 day ago
AirAsia
Thu, 27 Aug - Fri, 4 Sept
KUL
Kuala Lumpur
HKT
Phuket
NZ$139 Return, found 1 day ago
NZ$139
Return
found 1 day ago
Select AirAsia flight, departing Thu, 27 Aug from Kuala Lumpur to Phuket, returning Fri, 4 Sept, priced at NZ$139 found 1 day ago
Scoot
Mon, 2 Feb - Tue, 3 Feb
KUL
Kuala Lumpur
SIN
Singapore
NZ$145 Return, found 3 days ago
NZ$145
Return
found 3 days ago
Select Scoot flight, departing Mon, 2 Feb from Kuala Lumpur to Singapore, returning Tue, 3 Feb, priced at NZ$145 found 3 days ago
AirAsia X
Sun, 30 Aug - Sat, 12 Sept
KUL
Kuala Lumpur
DPS
Bali
NZ$177 Return, found 5 days ago
NZ$177
Return
found 5 days ago
Select AirAsia X flight, departing Sun, 30 Aug from Kuala Lumpur to Bali, returning Sat, 12 Sept, priced at NZ$177 found 5 days ago
Batik air
Wed, 19 Nov - Thu, 20 Nov
SZB
Subang
BKI
Kota Kinabalu
NZ$182 Return, found 4 days ago
NZ$182
Return
found 4 days ago
Select Batik air flight, departing Wed, 19 Nov from Subang to Kota Kinabalu, returning Thu, 20 Nov, priced at NZ$182 found 4 days ago
Firefly
Tue, 23 June - Sun, 28 June
SZB
Subang
XSP
Singapore
NZ$187 Return, found 1 day ago
NZ$187
Return
found 1 day ago
Select Firefly flight, departing Tue, 23 June from Subang to Singapore, returning Sun, 28 June, priced at NZ$187 found 1 day ago
Scoot
Sat, 22 Nov - Sun, 23 Nov
MKZ
Malacca City
SIN
Singapore
NZ$190 Return, found 23 hours ago
NZ$190
Return
found 23 hours ago
Select Scoot flight, departing Sat, 22 Nov from Malacca City to Singapore, returning Sun, 23 Nov, priced at NZ$190 found 23 hours ago
Batik air
Sat, 15 Nov - Sat, 29 Nov
KUL
Kuala Lumpur
DMK
Bangkok
NZ$216 Return, found 6 days ago
NZ$216
Return
found 6 days ago
Select Batik air flight, departing Sat, 15 Nov from Kuala Lumpur to Bangkok, returning Sat, 29 Nov, priced at NZ$216 found 6 days ago

Explore a world of travel with Expedia

*Available to Expedia members.