There are 7 ways to get from Balikpapan to Malacca by plane, ferry, or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly to Malacca International Airport
best- Fly from Sepinggan International Airport (BPN) to Malacca International Airport (MKZ)plane BPN - MKZ
7h 18mRM 870–2,423Fly to Sultan Abdul Aziz Shah, bus
cheapest- Fly from Sepinggan International Airport (BPN) to Sultan Abdul Aziz Shah (SZB)plane BPN - SZB
- Take the bus from TBS Kuala Lumpur to Alor Gajah Tollbus
9h 14mRM 375–1,458Ferry, bus via Jakarta
- Take the ferry from Balikpapan to Surabaya - Tanjung Perak Portferry
- Take the bus from Surabaya Kota to DAMRI Bus Station Jakartabus
- Take the ferry from Port of Tanjung Priok to Tanjung Balai Karimunferry
- Take the ferry from Tanjung Balai Karimun to Singapore Harbour Frontferry
- Take the bus from Queen Street Bus Terminal to Hatten Hotel Melakabus
4d 5hRM 488–914Fly to Kuala Lumpur International Airport, bus
- Fly from Sepinggan International Airport (BPN) to Kuala Lumpur International Airport (KUL)plane BPN - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
7h 12mRM 467–921Fly to Singapore Changi Airport, bus
- Fly from Sepinggan International Airport (BPN) to Singapore Changi Airport (SIN)plane BPN - SIN
- Take the bus from Queen Street Bus Terminal to Hatten Hotel Melakabus
8h 21mRM 674–1,294Ferry, bus
- Take the ferry from Balikpapan to Surabaya - Tanjung Perak Portferry
- Take the ferry from Surabaya to Tanjung Priokferry
- Take the ferry from Port of Tanjung Priok to Tanjung Balai Karimunferry
- Take the ferry from Tanjung Balai Karimun to Singapore Harbour Frontferry
- Take the bus from Kovan Hub 206 to Casa del Rio Melakabus
5dRM 497–771Ferry, bus #2
- Take the ferry from Balikpapan to Surabaya - Tanjung Perak Portferry
- Take the ferry from Surabaya - Tanjung Perak Port to Pelabuhan Sri Bayintan Kijangferry
- Take the ferry from Sri Bintan Pura Ferry Terminal to Tanah Merahferry
- Take the bus from Queen Street Bus Terminal to Hatten Hotel Melakabus
5d 2hRM 458–893
Sepinggan International Airport (BPN) to Malacca International Airport (MKZ) flights
Questions & Answers
The cheapest way to get from Balikpapan to Malacca is to ferry and bus which costs RM 490 - RM 800 and takes 5 days 0h.
The fastest way to get from Balikpapan to Malacca is to fly and bus which takes 7h 12m and costs RM 460 - RM 950.
The distance between Balikpapan and Malacca is 1686 km.
The best way to get from Balikpapan to Malacca without a car is to ferry and bus via Jakarta which takes 4 days 5h and costs RM 480 - RM 950.
It takes approximately 7h 18m to get from Balikpapan to Malacca, including transfers.
There are 2134+ hotels available in Malacca.
What companies run services between Balikpapan, Indonesia and Malacca, Malaysia?
Garuda Indonesia, Scoot Tigerair, and three other airlines fly from Sepinggan International Airport (BPN) to Malacca International Airport (MKZ) twice daily.
- Website
- singaporeair.com
Flights from Sepinggan International Airport to Malacca International Airport via Soekarno–Hatta, Singapore Changi Airport
- Ave. Duration
- 7h 17m
- When
- Friday to Sunday
- Estimated price
- RM 850–2,400
Flights from Sepinggan International Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 5h 25m
- When
- Monday and Tuesday
- Estimated price
- RM 240–1,000
Flights from Sepinggan International Airport to Singapore Changi Airport
- Ave. Duration
- 2h 25m
- When
- Monday, Tuesday, Friday, and Sunday
- Estimated price
- RM 230–1,100
Flights from Sepinggan International Airport to Singapore Changi Airport via Soekarno–Hatta
- Ave. Duration
- 5h
- When
- Every day
- Estimated price
- RM 500–1,400
Flights from Sepinggan International Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 4h 35m
- When
- Monday and Tuesday
- Estimated price
- RM 340–1,400
- Website
- garuda-indonesia.com
Flights from Sepinggan International Airport to Kuala Lumpur International Airport via Juanda International
- Ave. Duration
- 5h 30m
- When
- Every day
- Estimated price
- RM 480–1,600
Flights from Sepinggan International Airport to Singapore Changi Airport via Soekarno–Hatta
- Ave. Duration
- 5h 20m
- When
- Every day
- Estimated price
- RM 500–1,400
Flights from Sepinggan International Airport to Singapore Changi Airport via Juanda International
- Ave. Duration
- 5h 40m
- When
- Every day
- Estimated price
- RM 450–2,000
- Website
- flyscoot.com
Flights from Sepinggan International Airport to Malacca International Airport via Soekarno–Hatta, Singapore Changi Airport
- Ave. Duration
- 7h 15m
- When
- Friday to Sunday
- Estimated price
- RM 950–2,400
Flights from Sepinggan International Airport to Singapore Changi Airport
- Ave. Duration
- 2h 25m
- When
- Monday, Tuesday, Friday, and Sunday
- Estimated price
- RM 230–1,100
Flights from Sepinggan International Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 4h 35m
- When
- Monday and Tuesday
- Estimated price
- RM 340–1,400
- Website
- malaysiaairlines.com
Flights from Sepinggan International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 55m
- When
- Tuesday and Saturday
- Estimated price
- RM 400–1,300
Flights from Sepinggan International Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 32m
- When
- Tuesday and Saturday
- Estimated price
- RM 460–1,500
- Website
- malindoair.com
Flights from Sepinggan International Airport to Sultan Abdul Aziz Shah via Soekarno–Hatta
- Ave. Duration
- 6h
- When
- Every day
- Estimated price
- RM 850–2,000
- Website
- airasia.com
Flights from Sepinggan International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 3h 5m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 290–1,000
- Website
- airasia.com
Flights from Sepinggan International Airport to Kuala Lumpur International Airport via Juanda International
- Ave. Duration
- 5h 25m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 410–1,400
- Website
- batikair.com
Flights from Sepinggan International Airport to Singapore Changi Airport via Soekarno–Hatta
- Ave. Duration
- 5h 35m
- When
- Every day
- Estimated price
- RM 650–1,400
- Website
- transnusa.co.id
Flights from Sepinggan International Airport to Sultan Abdul Aziz Shah via Soekarno–Hatta
- Ave. Duration
- 6h 40m
- When
- Every day
- Estimated price
- RM 750–1,900
- Phone
- (021) 1500 825
- [email protected]
- Website
- damri.co.id
Bus from Surabaya Kota to DAMRI Bus Station Jakarta
- Ave. Duration
- 10h
- Frequency
- Once daily
- Estimated price
- RM 45–190
- Book at
- 12 Go
- Phone
- +65 8737 7707
- [email protected]
- Website
- 707-inc.com
Bus from Queen Street Bus Terminal to Hatten Hotel Melaka
- Ave. Duration
- 4h 1m
- Frequency
- Every 4 hours
- Estimated price
- RM 95–160
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
Bus from Queen Street Bus Terminal to Hatten Hotel Melaka
- Ave. Duration
- 4h 1m
- Frequency
- Every 4 hours
- Estimated price
- RM 95–160
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
Bus from Queen Street Bus Terminal to Hatten Hotel Melaka
- Ave. Duration
- 4h 1m
- Frequency
- Every 4 hours
- Estimated price
- RM 95–160
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
- 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–45
- Book at
- Omio
- Website
- StarMart Express
- Phone
- 019-2179072
- [email protected]
- Website
- Maraliner
Bus from TBS Kuala Lumpur to Alor Gajah Toll
- Ave. Duration
- 1h 44m
- Frequency
- Once daily
- Estimated price
- RM 11–25
- Website
- Maraliner
- Phone
- (+65) 6348 6909
- [email protected]
- Website
- kkkl.com.sg
Bus from Kovan Hub 206 to Casa del Rio Melaka
- Ave. Duration
- 3h 50m
- Frequency
- Twice daily
- Estimated price
- RM 100–150
- Schedules at
- kkkl.com.sg
- Book at
- easybook.com
- Phone
- +62 811-1621-162
- [email protected]
- Website
- facebook.com
Ferry from Balikpapan to Surabaya - Tanjung Perak Port
- Ave. Duration
- 40h 35m
- Frequency
- Twice daily
- Estimated price
- RM 90–110
- Schedules at
- pelni.co.id
- Economy Class
- RM 90–110
Ferry from Port of Tanjung Priok to Tanjung Balai Karimun
- Ave. Duration
- 40h 20m
- Frequency
- Once daily
- Estimated price
- RM 90–120
- Schedules at
- pelni.co.id
- Economy Class
- RM 90–120
Ferry from Balikpapan to Surabaya - Tanjung Perak Port
- Ave. Duration
- 40h 35m
- Frequency
- Twice daily
- Estimated price
- RM 90–110
- Schedules at
- pelni.co.id
- Economy Class
- RM 90–110
Ferry from Surabaya to Tanjung Priok
- Ave. Duration
- 28h 35m
- Frequency
- Twice daily
- Estimated price
- RM 70–85
- Book at
- pelni.co.id
- Economy Class
- RM 70–85
Ferry from Port of Tanjung Priok to Tanjung Balai Karimun
- Ave. Duration
- 40h 20m
- Frequency
- Once daily
- Estimated price
- RM 90–120
- Schedules at
- pelni.co.id
- Economy Class
- RM 90–120
Ferry from Balikpapan to Surabaya - Tanjung Perak Port
- Ave. Duration
- 40h 35m
- Frequency
- Twice daily
- Estimated price
- RM 90–110
- Schedules at
- pelni.co.id
- Economy Class
- RM 90–110
Ferry from Surabaya - Tanjung Perak Port to Pelabuhan Sri Bayintan Kijang
- Ave. Duration
- 2d 23h
- Frequency
- Once daily
- Estimated price
- RM 110–140
- Book at
- pelni.co.id
- Economy Class
- RM 110–140
- Phone
- +65 6331 4123
- [email protected]
- Website
- sindoferry.com.sg
Ferry from Tanjung Balai Karimun to Singapore Harbour Front
- Ave. Duration
- 2h
- Frequency
- Twice daily
- Estimated price
- RM 140–300
- Schedules at
- sindoferry.com.sg
- Book at
- 12go.asia
Ferry from Tanjung Balai Karimun to Singapore Harbour Front
- Ave. Duration
- 2h
- Frequency
- Twice daily
- Estimated price
- RM 140–300
- Schedules at
- sindoferry.com.sg
- Book at
- 12go.asia
Ferry from Sri Bintan Pura Ferry Terminal to Tanah Merah
- Ave. Duration
- 1h 45m
- Frequency
- Twice daily
- Estimated price
- RM 140–410
- Schedules at
- 12go.asia
- Phone
- +65 6278 9688
- [email protected]
- Website
- majesticfastferry.com.sg
Ferry from Sri Bintan Pura Ferry Terminal to Tanah Merah
- Ave. Duration
- 2h 10m
- Frequency
- Once daily
- Estimated price
- RM 190–450
- Schedules at
- majesticfastferry.com.sg
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 5 incredible day trips from Florence by train, Travel Insider: Top Japan travel tips by Beatrix Holland, and How to get from Luton Airport into central London - to help you get the most out of your next trip.





















