Cheap flights from Malacca

View NZ$33 flight on Sun, 14 Dec. 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 35% 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
Wed, 17 Sep. - Wed, 24 Sep.
SZB
Subang
XSP
Singapore
NZ$36 Return, found 6 days ago
NZ$36
Return
found 6 days ago
Select Firefly flight, departing Wed, 17 Sep. from Subang to Singapore, returning Wed, 24 Sep., priced at NZ$36 found 6 days ago
AirAsia
Tue, 2 Dec. - Thu, 4 Dec.
KUL
Kuala Lumpur
LGK
Langkawi
NZ$64 Return, found 12 hours ago
NZ$64
Return
found 12 hours ago
Select AirAsia flight, departing Tue, 2 Dec. from Kuala Lumpur to Langkawi, returning Thu, 4 Dec., priced at NZ$64 found 12 hours ago
Firefly
Tue, 2 Dec. - Thu, 4 Dec.
SZB
Subang
LGK
Langkawi
NZ$87 Return, found 12 hours ago
NZ$87
Return
found 12 hours ago
Select Firefly flight, departing Tue, 2 Dec. from Subang to Langkawi, returning Thu, 4 Dec., priced at NZ$87 found 12 hours ago
Malaysia Airlines
Tue, 28 Oct. - Sat, 1 Nov.
KUL
Kuala Lumpur
BKI
Kota Kinabalu
NZ$120 Return, found 4 days ago
NZ$120
Return
found 4 days ago
Select Malaysia Airlines flight, departing Tue, 28 Oct. from Kuala Lumpur to Kota Kinabalu, returning Sat, 1 Nov., priced at NZ$120 found 4 days ago
Scoot
Thu, 23 Oct. - Sat, 25 Oct.
KUL
Kuala Lumpur
SIN
Singapore
NZ$133 Return, found 13 hours ago
NZ$133
Return
found 13 hours ago
Select Scoot flight, departing Thu, 23 Oct. from Kuala Lumpur to Singapore, returning Sat, 25 Oct., priced at NZ$133 found 13 hours ago
AirAsia
Mon, 3 Nov. - Wed, 5 Nov.
KUL
Kuala Lumpur
HKT
Phuket
NZ$142 Return, found 3 days ago
NZ$142
Return
found 3 days ago
Select AirAsia flight, departing Mon, 3 Nov. from Kuala Lumpur to Phuket, returning Wed, 5 Nov., priced at NZ$142 found 3 days ago
Indonesia AirAsia
Tue, 16 Dec. - Wed, 17 Dec.
KUL
Kuala Lumpur
DPS
Bali
NZ$163 Return, found 7 hours ago
NZ$163
Return
found 7 hours ago
Select Indonesia AirAsia flight, departing Tue, 16 Dec. from Kuala Lumpur to Bali, returning Wed, 17 Dec., priced at NZ$163 found 7 hours ago
Scoot
Sat, 17 Jan. - Sun, 18 Jan.
SZB
Subang
SIN
Singapore
NZ$186 Return, found 6 hours ago
NZ$186
Return
found 6 hours ago
Select Scoot flight, departing Sat, 17 Jan. from Subang to Singapore, returning Sun, 18 Jan., priced at NZ$186 found 6 hours ago
AirAsia
Mon, 25 Aug. - Wed, 10 Sep.
KUL
Kuala Lumpur
DMK
Bangkok
NZ$206 Return, found 2 days ago
NZ$206
Return
found 2 days ago
Select AirAsia flight, departing Mon, 25 Aug. from Kuala Lumpur to Bangkok, returning Wed, 10 Sep., priced at NZ$206 found 2 days ago
Batik air
Tue, 28 Oct. - Sat, 1 Nov.
SZB
Subang
BKI
Kota Kinabalu
NZ$206 Return, found 4 days ago
NZ$206
Return
found 4 days ago
Select Batik air flight, departing Tue, 28 Oct. from Subang to Kota Kinabalu, returning Sat, 1 Nov., priced at NZ$206 found 4 days ago
*Available to Expedia members.