There are 4 ways to get from Malacca to Tanjungbalai by bus, plane, train, 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.
Bus to Kuala Lumpur International Airport, fly, train
best- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Kuala Namu International Airport (KNO)plane KUL - KNO
- Take the train from Batang Kuis to Tanjung Balaitrain
13h 18mRp 1,026,509–2,709,353Ferry, bus, train via Padang
cheapest- Take the ferry from Melaka to Dumaiferry
- Take the bus from Dumai Terminal AKAP to Padangbus
- Take the bus from Padang to Medanbus
- Take the train from Medan to Tanjung Balaitrain
40h 51mRp 885,001–1,440,001Ferry, bus, train
- Take the ferry from Melaka to Dumaiferry
- Take the bus from Dumai Terminal AKAP to Terminal AKAP BRPSbus
- Take the bus from Pekanbaru to Medan Putra Pelangibus
- Take the train from Medan to Tanjung Balaitrain
28h 20mBus to Singapore Changi Airport, fly, train
- Take the bus from Casa del Rio Melaka to Bugis MRT Exit Dbus
- Fly from Singapore Changi Airport (SIN) to Kuala Namu International Airport (KNO)plane SIN - KNO
- Take the train from Batang Kuis to Tanjung Balaitrain
16h 25mRp 2,091,795–4,938,531
Kuala Lumpur International Airport (KUL) to Kuala Namu International Airport (KNO) flights
Questions & Answers
The cheapest way to get from Malacca to Tanjungbalai is to ferry and bus and train via Padang which costs Rp850000 - Rp1500000 and takes 40h 51m.
The fastest way to get from Malacca to Tanjungbalai is to bus and fly and train which takes 13h 18m and costs Rp1000000 - Rp2800000.
The distance between Malacca and Tanjungbalai is 648 km.
The best way to get from Malacca to Tanjungbalai without a car is to ferry and bus and train which takes 28h 20m and costs .
It takes approximately 13h 18m to get from Malacca to Tanjungbalai, including transfers.
There are six+ hotels available in Tanjungbalai.
What companies run services between Malacca, Malaysia and Tanjungbalai, Indonesia?
There is no direct connection from Malacca to Tanjungbalai. However, you can take the bus to KL International Airport T2, take the bus to Klia 1 2, walk to Kuala Lumpur International Airport (KUL) airport, fly to Kuala Namu International Airport (KNO), walk to Kuala Namu, take the train to Batang Kuis, then take the train to Tanjung Balai. Alternatively, you can take a ferry from Melaka to Tanjung Balai via Dumai, Dumai Terminal AKAP, Terminal AKAP BRPS, Pekanbaru, Medan Putra Pelangi, and Medan in around 28h 20m.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Kuala Namu International Airport
- Ave. Duration
- 1h
- When
- Every day
- Estimated price
- Rp 800,000–1,800,000
Flights from Singapore Changi Airport to Kuala Namu International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 3h 30m
- When
- Every day
- Estimated price
- Rp 800,000–3,500,000
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Kuala Namu International Airport
- Ave. Duration
- 59 min
- When
- Every day
- Estimated price
- Rp 800,000–1,700,000
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Kuala Namu International Airport
- Ave. Duration
- 1h 2m
- When
- Every day
- Estimated price
- Rp 1,100,000–3,000,000
Flights from Singapore Changi Airport to Kuala Namu International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 3h 30m
- When
- Every day
- Estimated price
- Rp 1,400,000–3,900,000
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Kuala Namu International Airport
- Ave. Duration
- 1h 10m
- When
- Every day
- Estimated price
- Rp 1,100,000–2,200,000
Flights from Singapore Changi Airport to Kuala Namu International Airport
- Ave. Duration
- 1h 35m
- When
- Every day
- Estimated price
- Rp 2,200,000–3,200,000
- Website
- singaporeair.com
Flights from Singapore Changi Airport to Kuala Namu International Airport
- Ave. Duration
- 1h 31m
- When
- Every day
- Estimated price
- Rp 1,100,000–5,000,000
- Website
- flyscoot.com
Flights from Singapore Changi Airport to Kuala Namu International Airport
- Ave. Duration
- 1h 30m
- When
- Every day
- Estimated price
- Rp 1,400,000–5,000,000
- Website
- batikair.com
Flights from Singapore Changi Airport to Kuala Namu International Airport
- Ave. Duration
- 1h 35m
- When
- Every day
- Estimated price
- Rp 2,200,000–3,200,000
- Phone
- 021-121
- [email protected]
- Website
- kai.id
Train from Batang Kuis to Tanjung Balai
- Ave. Duration
- 3h 58m
- Frequency
- 3 times a day
- Estimated price
- Rp 95,000–320,000
- Schedules at
- kai.id
- Book at
- en.tiket.com
- Economy
- Rp 95,000–320,000
- Business
- Rp 330,000–550,000
- Executive
- Rp 170,000–650,000
Train from Medan to Tanjung Balai
- Ave. Duration
- 4h 15m
- Frequency
- 3 times a day
- Estimated price
- Rp 100,000–320,000
- Schedules at
- kai.id
- Book at
- en.tiket.com
- Economy
- Rp 100,000–320,000
- Business
- Rp 330,000–550,000
- Executive
- Rp 190,000–650,000
Train from Batang Kuis to Tanjung Balai
- Ave. Duration
- 3h 58m
- Frequency
- 3 times a day
- Estimated price
- Rp 95,000–320,000
- Schedules at
- kai.id
- Book at
- en.tiket.com
- Economy
- Rp 95,000–320,000
- Business
- Rp 330,000–550,000
- Executive
- Rp 170,000–650,000
Train from Medan to Tanjung Balai
- Ave. Duration
- 4h 15m
- Frequency
- 3 times a day
- Estimated price
- Rp 100,000–320,000
- Schedules at
- kai.id
- Book at
- en.tiket.com
- Economy
- Rp 100,000–320,000
- Business
- Rp 330,000–550,000
- Executive
- Rp 190,000–650,000
- Phone
- +65 6396 5681
- [email protected]
- Website
- StarMart Express
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- Rp 120,000–180,000
- Book at
- Omio
- Website
- StarMart Express
- Phone
- +62 852-6512-1960
Bus from Dumai Terminal AKAP to Terminal AKAP BRPS
- Ave. Duration
- 3h 47m
- Frequency
- Once daily
- Schedules at
- busnesia.blogspot.com
Bus from Dumai Terminal AKAP to Padang
- Ave. Duration
- 10h
- Frequency
- Once daily
- Estimated price
- Rp 180,001
- Schedules at
- busnesia.blogspot.com
- Phone
- (061)8456325 - 8453256
- [email protected]
- Website
- putrapelangi.com
Bus from Pekanbaru to Medan Putra Pelangi
- Ave. Duration
- 15h
- Frequency
- 4 times a day
- Estimated price
- Rp 280,000–410,000
- Schedules at
- putrapelangi.com
- Book at
- 12go.asia
- Phone
- (+65) 6348 6909
- [email protected]
- Website
- kkkl.com.sg
Bus from Casa del Rio Melaka to Bugis MRT Exit D
- Ave. Duration
- 4h 1m
- Frequency
- Once daily
- Estimated price
- Rp 450,000–700,000
- Schedules at
- kkkl.com.sg
- Book at
- easybook.com
- Website
- traveloka.com
Bus from Padang to Medan
- Ave. Duration
- 21h
- Frequency
- 3 times a day
- Estimated price
- Rp 200,000–320,000
- Schedules at
- traveloka.com
- Phone
- +62 853-7567-0000
- [email protected]
- Website
- indomalfastferry.com
Ferry from Melaka to Dumai
- Ave. Duration
- 2h
- Frequency
- Once daily
- Estimated price
- Rp 550,000
- Schedules at
- indomalfastferry.com
Ferry from Melaka to Dumai
- Ave. Duration
- 2h
- Frequency
- Once daily
- Estimated price
- Rp 550,000
- Schedules at
- indomalfastferry.com
- Phone
- 06-2832506
- [email protected]
Ferry from Melaka to Dumai
- Ave. Duration
- 2h
- Frequency
- Once daily
- Estimated price
- Rp 350,000
Ferry from Melaka to Dumai
- Ave. Duration
- 2h
- Frequency
- Once daily
- Estimated price
- Rp 350,000
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 Which side of Niagara Falls should I choose (and how do I get there)?, How to get from London to Edinburgh, and How to get from London City Airport into central London - to help you get the most out of your next trip.












