Cheap flights from Brisbane to Malacca City

View AU$749 flight on Tue, 7 Oct. 2025Opens in a new window

  • 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

Cheap Flights from Brisbane (BNE) to Malacca City (MKZ)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Singapore Airlines
Fri., 23 May - Fri., 30 May
BNE
Brisbane
MKZ
Malacca City
AU$1,170 Return, found 9 hours ago
AU$1,170
Return
found 9 hours ago
Select Singapore Airlines flight, departing Fri., 23 May from Brisbane to Malacca City, returning Fri., 30 May, priced at AU$1,170 found 9 hours ago
Singapore Airlines
Fri., 23 May - Fri., 30 May
BNE
Brisbane
MKZ
Malacca City
AU$1,289 Return, found 9 hours ago
AU$1,289
Return
found 9 hours ago
Select Singapore Airlines flight, departing Fri., 23 May from Brisbane to Malacca City, returning Fri., 30 May, priced at AU$1,289 found 9 hours ago
Singapore Airlines
Fri., 1 Aug. - Fri., 26 Sep.
BNE
Brisbane
MKZ
Malacca City
AU$1,289 Return, found 3 days ago
AU$1,289
Return
found 3 days ago
Select Singapore Airlines flight, departing Fri., 1 Aug. from Brisbane to Malacca City, returning Fri., 26 Sep., priced at AU$1,289 found 3 days ago
Singapore Airlines
Fri., 1 Aug. - Fri., 26 Sep.
BNE
Brisbane
MKZ
Malacca City
AU$1,354 Return, found 3 days ago
AU$1,354
Return
found 3 days ago
Select Singapore Airlines flight, departing Fri., 1 Aug. from Brisbane to Malacca City, returning Fri., 26 Sep., priced at AU$1,354 found 3 days ago
Singapore Airlines
Sat., 3 May - Wed., 8 Oct.
BNE
Brisbane
MKZ
Malacca City
AU$1,419 Return, found 6 days ago
AU$1,419
Return
found 6 days ago
Select Singapore Airlines flight, departing Sat., 3 May from Brisbane to Malacca City, returning Wed., 8 Oct., priced at AU$1,419 found 6 days ago
Singapore Airlines
Sat., 3 May - Wed., 1 Oct.
BNE
Brisbane
MKZ
Malacca City
AU$1,483 Return, found 6 days ago
AU$1,483
Return
found 6 days ago
Select Singapore Airlines flight, departing Sat., 3 May from Brisbane to Malacca City, returning Wed., 1 Oct., priced at AU$1,483 found 6 days ago
*Available to Expedia members.