There are 5 ways to get from Aceh to Malacca by plane, bus, ferry, train, or taxi
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Banda Aceh International Airport to Kuala Lumpur International Airport, bus
best- Fly from Banda Aceh International Airport (BTJ) to Kuala Lumpur International Airport (KUL)plane BTJ - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
5h 52mRM 205–445Bus, ferry
- Take the bus from Bandah Aceh Terminal Batoh to Medan Putra Pelangibus
- Take the bus from Medan Putra Pelangi to Pekanbarubus
- Take the bus from Terminal AKAP BRPS to Dumai Terminal AKAPbus
- Take the ferry from Dumai to Melakaferry
36h 30mFly Banda Aceh International Airport to Sultan Abdul Aziz Shah, train, bus
- Fly from Banda Aceh International Airport (BTJ) to Sultan Abdul Aziz Shah (SZB)plane BTJ - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
11h 4mRM 520–1,342Fly Banda Aceh International Airport to Senai International Airport, bus
- Fly from Banda Aceh International Airport (BTJ) to Senai International Airport (JHB)plane BTJ - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
9h 8mRM 533–824Taxi to Kuala Namu International Airport, fly to Kuala Lumpur International Airport, bus
- Take the taxi from Langsa to Kuala-Namu-Airport-KNOtaxi
- Fly from Kuala Namu International Airport (KNO) to Kuala Lumpur International Airport (KUL)plane KNO - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
7h 32mRM 456–782
Banda Aceh International Airport (BTJ) to Kuala Lumpur International Airport (KUL) flights
Comparing Your Travel Options
The cheapest way to get from Aceh to Malacca is to fly and bus which costs RM 200 - RM 450 and takes 5h 52m.
The fastest way to get from Aceh to Malacca is to fly and bus which takes 5h 52m and costs RM 200 - RM 450.
The distance between Aceh and Malacca is 912 km.
The best way to get from Aceh to Malacca without a car is to bus and ferry which takes 36h 30m and costs .
It takes approximately 5h 52m to get from Aceh to Malacca, including transfers.
Malacca is 1h ahead of Aceh. It is currently 4:33 AM in Aceh and 5:33 AM in Malacca.
There are 2140+ hotels available in Malacca.
What companies run services between Aceh, Indonesia and Malacca, Malaysia?
There is no direct connection from Aceh to Malacca. However, you can take the taxi to Banda Aceh International Airport (BTJ) 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 bus from Bandah Aceh Terminal Batoh to Melaka via Medan Putra Pelangi, Pekanbaru, Terminal AKAP BRPS, Dumai Terminal AKAP, and Dumai in around 36h 30m.
- Website
- airasia.com
Flights from Banda Aceh International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 35m
- When
- Every day
- Estimated price
- RM 190–470
Flights from Banda Aceh International Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 57m
- When
- Every day
- Estimated price
- RM 470–1,500
Flights from Banda Aceh International Airport to Senai International Airport via Penang
- Ave. Duration
- 6h 25m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 470–750
Flights from Kuala Namu International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 5m
- When
- Every day
- Estimated price
- RM 150–340
- Website
- malindoair.com
Flights from Banda Aceh International Airport to Sultan Abdul Aziz Shah via Soekarno–Hatta
- Ave. Duration
- 7h 5m
- When
- Every day
- Estimated price
- RM 850–2,300
Flights from Kuala Namu International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 10m
- When
- Every day
- Estimated price
- RM 130–650
- Website
- airasia.com
Flights from Banda Aceh International Airport to Senai International Airport via Soekarno–Hatta
- Ave. Duration
- 6h 35m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 700–2,100
Flights from Kuala Namu International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 5m
- When
- Every day
- Estimated price
- RM 180–350
- Website
- fireflyz.com.my
Flights from Banda Aceh International Airport to Sultan Abdul Aziz Shah via Penang
- Ave. Duration
- 8h 15m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 470–1,200
Flights from Kuala Namu International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 10m
- When
- Every day
- Estimated price
- RM 240–900
- Website
- malaysiaairlines.com
Flights from Banda Aceh International Airport to Sultan Abdul Aziz Shah via Penang
- Ave. Duration
- 8h 15m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 470–1,200
Flights from Kuala Namu International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 10m
- When
- Every day
- Estimated price
- RM 240–900
- Website
- batikair.com
Flights from Kuala Namu International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 10m
- When
- Every day
- Estimated price
- RM 330–650
- Website
- superairjet.com
Flights from Banda Aceh International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 40m
- When
- Every day
- Estimated price
- RM 420–1,200
- Website
- transnusa.co.id
Flights from Banda Aceh International Airport to Sultan Abdul Aziz Shah via Soekarno–Hatta
- Ave. Duration
- 7h 20m
- When
- Every day
- Estimated price
- RM 850–2,500
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 5–70
- Website
- KLIA Ekspres
- Phone
- +65 6396 5681
- [email protected]
- Website
- StarMart Express
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–50
- Book at
- Omio
- Website
- StarMart Express
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- Book at
- Omio
- Website
- StarMart Express
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–50
- Book at
- Omio
- Website
- StarMart Express
- Phone
- (061)8456325 - 8453256
- [email protected]
- Website
- putrapelangi.com
Bus from Bandah Aceh Terminal Batoh to Medan Putra Pelangi
- Ave. Duration
- 12h 30m
- Frequency
- 3 times a day
- Estimated price
- RM 60–85
- Schedules at
- putrapelangi.com
- Book at
- traveloka.com
Bus from Medan Putra Pelangi to Pekanbaru
- Ave. Duration
- 15h
- Frequency
- 4 times a day
- Estimated price
- RM 60–95
- Schedules at
- putrapelangi.com
- Book at
- 12go.asia
- Phone
- +62 852-6512-1960
Bus from Terminal AKAP BRPS to Dumai Terminal AKAP
- Ave. Duration
- 3h 48m
- Frequency
- Once daily
- Schedules at
- busnesia.blogspot.com
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Johor Larkin Terminal to Melaka Sentral
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- RM 35–50
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +6019 625 0098
- [email protected]
- Website
- delima.com.my
Bus from Johor Larkin Terminal to Melaka Sentral
- Ave. Duration
- 4h 4m
- Frequency
- 3 times a day
- Estimated price
- RM 35
- Schedules at
- delima.com.my
- Book at
- easybook.com
- Phone
- +62 853-7567-0000
- [email protected]
- Website
- indomalfastferry.com
Ferry from Dumai to Melaka
- Ave. Duration
- 2h
- Frequency
- Once daily
- Estimated price
- RM 120–150
- Schedules at
- indomalfastferry.com
- Phone
- 06-2832506
- [email protected]
Ferry from Dumai to Melaka
- Ave. Duration
- 2h
- Frequency
- Once daily
- Estimated price
- RM 79
- Ave. Duration
- 2h 28m
- Estimated price
- RM 270–330
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 Is ride-sharing platform BlaBlaCar right for you?, How to get from London to Edinburgh, and Want to know more about Flixbus? - to help you get the most out of your next trip.















