Cheap flights from Malacca

View AU$17 flight on Fri, 9 May 2025Opens in a new window

Featured airlines

Scoot

  • 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
Thu., 26 Jun. - Sat., 28 Jun.
SZB
Subang
XSP
Singapore
AU$55 Return, found 1 day ago
AU$55
Return
found 1 day ago
Select Firefly flight, departing Thu., 26 Jun. from Subang to Singapore, returning Sat., 28 Jun., priced at AU$55 found 1 day ago
Firefly
Sat., 19 Jul. - Tue., 22 Jul.
SZB
Subang
LGK
Langkawi
AU$72 Return, found 2 days ago
AU$72
Return
found 2 days ago
Select Firefly flight, departing Sat., 19 Jul. from Subang to Langkawi, returning Tue., 22 Jul., priced at AU$72 found 2 days ago
Batik air
Mon., 7 Jul. - Sat., 12 Jul.
KUL
Kuala Lumpur
LGK
Langkawi
AU$108 Return, found 1 day ago
AU$108
Return
found 1 day ago
Select Batik air flight, departing Mon., 7 Jul. from Kuala Lumpur to Langkawi, returning Sat., 12 Jul., priced at AU$108 found 1 day ago
Firefly
Sun., 6 Jul. - Wed., 9 Jul.
SZB
Subang
BKI
Kota Kinabalu
AU$109 Return, found 20 hours ago
AU$109
Return
found 20 hours ago
Select Firefly flight, departing Sun., 6 Jul. from Subang to Kota Kinabalu, returning Wed., 9 Jul., priced at AU$109 found 20 hours ago
Scoot
Fri., 27 Jun. - Sun., 29 Jun.
KUL
Kuala Lumpur
SIN
Singapore
AU$120 Return, found 2 days ago
AU$120
Return
found 2 days ago
Select Scoot flight, departing Fri., 27 Jun. from Kuala Lumpur to Singapore, returning Sun., 29 Jun., priced at AU$120 found 2 days ago
Scoot
Wed., 28 May - Sun., 1 Jun.
MKZ
Malacca City
SIN
Singapore
AU$121 Return, found 6 days ago
AU$121
Return
found 6 days ago
Select Scoot flight, departing Wed., 28 May from Malacca City to Singapore, returning Sun., 1 Jun., priced at AU$121 found 6 days ago
Malaysia Airlines
Sat., 31 Jan. - Wed., 4 Feb.
SZB
Subang
LGK
Langkawi
AU$124 Return, found 2 days ago
AU$124
Return
found 2 days ago
Select Malaysia Airlines flight, departing Sat., 31 Jan. from Subang to Langkawi, returning Wed., 4 Feb., priced at AU$124 found 2 days ago
Malaysia Airlines
Sun., 5 Oct. - Tue., 7 Oct.
KUL
Kuala Lumpur
HKT
Phuket
AU$133 Return, found 3 days ago
AU$133
Return
found 3 days ago
Select Malaysia Airlines flight, departing Sun., 5 Oct. from Kuala Lumpur to Phuket, returning Tue., 7 Oct., priced at AU$133 found 3 days ago
Firefly
Tue., 10 Jun. - Wed., 11 Jun.
SZB
Subang
SIN
Singapore
AU$141 Return, found 2 days ago
AU$141
Return
found 2 days ago
Select Firefly flight, departing Tue., 10 Jun. from Subang to Singapore, returning Wed., 11 Jun., priced at AU$141 found 2 days ago
Jetstar Asia
Thu., 14 Aug. - Sun., 17 Aug.
KUL
Kuala Lumpur
SIN
Singapore
AU$153 Return, found 1 hour ago
AU$153
Return
found 1 hour ago
Select Jetstar Asia flight, departing Thu., 14 Aug. from Kuala Lumpur to Singapore, returning Sun., 17 Aug., priced at AU$153 found 1 hour ago
*Available to Expedia members.