1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Search for Flights
Compare
Search Your Dates

Cheap Flights from Brisbane to Malacca (Melaka)

Filter
Close
Return
One Way
Reverse direction: MKZ to BNE

Airlines Show All Airlines

Depart
Return
Find Flights
PR,TR Return flights from $1,801
Dep. Sun 15 FebRet. Sat 21 Feb$1,801
Dep. Sat 14 FebRet. Sat 21 Feb$1,872
PR,TR,VJ Return flights from $1,839
Dep. Sat 14 FebRet. Sat 21 Feb$1,839
JQ,TR,VJ Return flights from $1,848
Dep. Fri 13 FebRet. Sun 22 Feb$1,848
Dep. Sat 14 FebRet. Sat 21 Feb$1,888
SQ,TR Return flights from $1,853
Dep. Sun 15 FebRet. Sat 21 Feb$1,853
Dep. Fri 13 FebRet. Sun 22 Feb$2,066
SQ,TRShow more Flights
Dep. Sat 14 FebRet. Sat 21 Feb$2,156
JQ,TR Return flights from $1,854
Dep. Fri 13 FebRet. Sun 22 Feb$1,854
Dep. Sat 14 FebRet. Sat 21 Feb$1,937
JQ,TRShow more Flights
Dep. Sun 15 FebRet. Sat 21 Feb$1,939
JQ,PR,TR Return flights from $1,887
Dep. Sat 14 FebRet. Sat 21 Feb$1,887
Dep. Sun 15 FebRet. Sat 21 Feb$1,889
TR,VA,VJ Return flights from $1,891
Dep. Fri 13 FebRet. Sun 22 Feb$1,891
JQ,TR,VA Return flights from $1,898
Dep. Fri 13 FebRet. Sun 22 Feb$1,898
KL,OD,PR,TR Return flights from $1,902
Dep. Sat 14 FebRet. Sat 21 Feb$1,902
QF,TR Return flights from $1,923
Dep. Fri 13 FebRet. Sun 22 Feb$1,923
Dep. Sat 14 FebRet. Sat 21 Feb$2,002
JQ,TR,VA,VJ Return flights from $1,928
Dep. Fri 13 FebRet. Sun 22 Feb$1,928
EK,TR Return flights from $1,934
Dep. Fri 13 FebRet. Sun 22 Feb$1,934
Dep. Sat 14 FebRet. Sat 21 Feb$2,003
JQ,KL,OD,TR Return flights from $1,950
Dep. Sat 14 FebRet. Sat 21 Feb$1,950
Dep. Sun 15 FebRet. Sat 21 Feb$1,962
PR,SQ,TR Return flights from $1,956
Dep. Sun 15 FebRet. Sat 21 Feb$1,956
Dep. Sat 14 FebRet. Sat 21 Feb$2,040
JQ,SQ,TR Return flights from $1,962
Dep. Fri 13 FebRet. Sun 22 Feb$1,962
Dep. Sun 15 FebRet. Sat 21 Feb$2,005
JQ,SQ,TRShow more Flights
Dep. Sat 14 FebRet. Sat 21 Feb$2,089

Prices are from searches made in the last 24 hours and current prices may differ.

Do you need to catch a flight to Brisbane? Check out our domestic flights to Brisbane. If Brisbane is not your closest airport, then here are all our flights to Malacca (Melaka) from New Zealand and flights to Malaysia. Maybe a different destination? Here are all the flights from Brisbane

Did you know...

  • The distance from Brisbane to Malacca (Melaka) is 6,359 km.
  • The Hotel 906 Airport is within a km from Malacca (Melaka) airport.
  • Malacca (Melaka) has the International Air Transport Association (IATA) airport code of MKZ and Brisbane is BNE.

Questions and Answers

What airlines fly direct to Malacca from Brisbane?

No airlines fly direct between Brisbane and Malacca.

How to get from Brisbane to Malacca (Melaka)
Brisbane (BNE)
 to 
Kuala Lumpur (KUL)
8h 30m
Make your own way from Kuala Lumpur to MKZ
Check out these related flights
Brisbane to Melbourne flightsBrisbane to Bali flightsBrisbane to London flightsBrisbane to Los Angeles flightsBrisbane to Perth flightsBrisbane to Sydney flightsBrisbane to Auckland flightsBrisbane to London - Heathrow flightsBrisbane to Ho Chi Minh City flightsBrisbane to Bangkok flights
Popular Destinations
Flights to SydneyFlights to MelbourneFlights to IstanbulFlights to BrisbaneFlights to Houston - All AirportsFlights to FijiFlights to LondonFlights to LauncestonFlights to New York - John F Kennedy InternationalFlights to PerthFlights to AdelaideFlights to HamiltonFlights to AucklandFlights to NelsonFlights to QueenstownFlights to DunedinFlights to Christchurch

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia