Rome2Rio

How to get fromTanjungbalai to Malaccaby train, plane, bus, or ferry

Find Transport to Malacca

See all options

There are 5 ways to get from Tanjungbalai to Malacca by train, plane, bus, or ferry

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

  1. Train, fly to Kuala Lumpur International Airport, bus

    best
    1. Take the train from Tanjung Balai to Batang Kuistrain train
    2. Fly from Kuala Namu International Airport (KNO) to Kuala Lumpur International Airport (KUL)plane plane KNO - KUL
    3. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus bus
    14h 3m
    RM 239–621

  2. Train, bus, ferry via Padang

    cheapest
    1. Take the train from Tanjung Balai to Medantrain train
    2. Take the bus from Medan to Padangbus bus
    3. Take the bus from Padang to Dumai Terminal AKAPbus bus
    4. Take the ferry from Dumai to Melakaferry ferry
    40h 38m
    RM 203–335

  3. Train, bus, ferry

    1. Take the train from Tanjung Balai to Medantrain train
    2. Take the bus from Medan Putra Pelangi to Pekanbarubus bus
    3. Take the bus from Terminal AKAP BRPS to Dumai Terminal AKAPbus bus
    4. Take the ferry from Dumai to Melakaferry ferry
    28h 10m

  4. Train, fly to Sultan Abdul Aziz Shah, bus

    1. Take the train from Tanjung Balai to Batang Kuistrain train
    2. Fly from Kuala Namu International Airport (KNO) to Sultan Abdul Aziz Shah (SZB)plane plane KNO - SZB
    3. Take the bus from TBS Kuala Lumpur to Alor Gajah Tollbus bus
    16h 15m
    RM 337–1,058

  5. Train, fly to Singapore Changi Airport, bus

    1. Take the train from Tanjung Balai to Batang Kuistrain train
    2. Fly from Kuala Namu International Airport (KNO) to Singapore Changi Airport (SIN)plane plane KNO - SIN
    3. Take the bus from Queen Street Bus Terminal to Hatten Hotel Melakabus bus
    16h 12m
    RM 466–1,144

Kuala Namu International Airport (KNO) to Kuala Lumpur International Airport (KUL) flights

Calendar83Weekly Planes
Duration1h 3mAverage Duration
TicketRM 183Cheapest Price
See schedules

Questions & Answers

Map of how to get from Tanjungbalai to Malacca.ExpandLaunch map view
  • Distance: 649.8 km
  • Duration: 14h 3m

What companies run services between Tanjungbalai, Indonesia and Malacca, Malaysia?

There is no direct connection from Tanjungbalai to Malacca. However, you can take the train to Batang Kuis, take the train to Kuala Namu, walk to Kuala-Namu-Airport-KNO airport, fly to Kuala Lumpur International Airport (KUL), walk to Klia 1 2, take the bus to Klia2, then take the bus to Malacca Mahkota Medical Centre. Alternatively, you can take a train from Tanjung Balai to Melaka via Medan, Medan Putra Pelangi, Pekanbaru, Terminal AKAP BRPS, Dumai Terminal AKAP, and Dumai in around 28h 10m.

Airlines
Train operators
Bus operators
Ferry operators

Want to know more about travelling around the world?

Rome2Rio's Travel Guide series provide vital information for the global traveller. Read our range of informative guides on popular transport routes and companies - including What documents do I need to cross Niagara Falls?, 4 of the smartest ways to explore Australia, and How to get from Luton Airport into central London - to help you get the most out of your next trip.