Rome2Rio

How to get fromBrisbane to Malaccaby plane, bus or train

Find Transport to Malacca

See all options

There are 4 ways to get from Brisbane to Malacca by plane, bus, or train

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Fly to Malacca International Airport

    best
    1. Fly from Brisbane Airport (BNE) to Malacca International Airport (MKZ)plane plane BNE - MKZ
    18h 46m
    RM 1,167–3,389

  2. Fly to Kuala Lumpur International Airport, bus

    cheapest
    1. Fly from Brisbane Airport (BNE) to Kuala Lumpur International Airport (KUL)plane plane BNE - KUL
    2. Take the bus from Klia to Malacca Mahkota Medical Centrebus bus
    13h 7m
    RM 776–1,907

  3. Fly to Singapore Changi Airport, bus

    1. Fly from Brisbane Airport (BNE) to Singapore Changi Airport (SIN)plane plane BNE - SIN
    2. Take the bus from Queen Street Bus Terminal to Melaka Sentralbus bus
    15h 35m
    RM 992–2,217

  4. Fly to Sultan Abdul Aziz Shah, train, bus

    1. Fly from Brisbane Airport (BNE) to Sultan Abdul Aziz Shah (SZB)plane plane BNE - SZB
    2. Take the train from KL Sentral to Klia T1train train
    3. Take the bus from Klia to Malacca Mahkota Medical Centrebus bus
    19h 51m
    RM 998–3,557

Brisbane Airport (BNE) to Malacca International Airport (MKZ) flights

Calendar5Weekly Planes
Duration19h 35mAverage Duration
TicketRM 1,112Cheapest Price
See schedules

Questions & Answers

What companies run services between Brisbane, QLD, Australia and Malacca, Malaysia?

Singapore Airlines, Scoot Tigerair, and Virgin Australia fly from Brisbane Airport (BNE) to Malacca International Airport (MKZ) 5 times a week.

Airlines
Train operators
Bus operators

Want to know more about travelling around Malaysia

Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.

Related travel guides

Where to next?

Trips from Brisbane

Trips to Malacca

Popular routes