There are 8 ways to get from Malacca to Borneo by bus or plane
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 to Kuching International Airport
best- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Kuching International Airport (KCH)plane KUL - KCH
5h 55mRp 1,042,547–2,209,426Bus to Kuala Lumpur International Airport, fly to Sibu Airport
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Sibu Airport (SBW)plane KUL - SBW
6h 10mRp 1,242,547–2,409,426Bus to Kuala Lumpur International Airport, fly to Bintulu Airport
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Bintulu Airport (BTU)plane KUL - BTU
6h 15mRp 1,142,547–3,409,426Bus to Kuala Lumpur International Airport, fly to Miri Airport
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Miri Airport (MYY)plane KUL - MYY
6h 30mRp 1,342,547–5,009,426Bus to Senai International Airport, fly to Kuching International Airport
- Take the bus from Melaka Sentral to Johor Larkin Terminalbus
- Fly from Senai International Airport (JHB) to Kuching International Airport (KCH)plane JHB - KCH
7h 10mRp 1,104,996–2,125,996Bus to Kuala Lumpur International Airport, fly to Brunei International Airport
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Brunei International Airport (BWN)plane KUL - BWN
7h 30mRp 1,642,547–5,709,426Bus to Kuala Lumpur International Airport, fly to Syamsudin Noor Airport
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Syamsudin Noor Airport (BDJ)plane KUL - BDJ
7h 55mRp 1,542,547–5,109,426Bus to Kuala Lumpur International Airport, fly to Sepinggan International Airport
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Sepinggan International Airport (BPN)plane KUL - BPN
8h 5mRp 1,742,547–3,009,426
Kuala Lumpur International Airport (KUL) to Kuching International Airport (KCH) flights
Comparing Your Travel Options
The cheapest way to get from Malacca to Borneo is to bus and fly which costs Rp1100000 - Rp2200000 and takes 7h 10m.
The fastest way to get from Malacca to Borneo is to bus and fly which takes 5h 55m and costs Rp1000000 - Rp2300000.
The distance between Malacca and Borneo is 1106 km.
It takes approximately 5h 55m to get from Malacca to Borneo, including transfers.
What companies run services between Malacca, Malaysia and Borneo, Kalimantan Timur, Indonesia?
There is no direct connection from Malacca to Borneo. 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, then fly to Kuching International Airport (KCH). Alternatively, 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, then fly to Sibu Airport (SBW).
Airlines
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 55m
- When
- Every day
- Estimated price
- Rp 800,000–2,300,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 7m
- When
- Every day
- Estimated price
- Rp 800,000–3,000,000
Flights from Kuala Lumpur International Airport to Sibu Airport via Senai International Airport
- Ave. Duration
- 4h
- When
- Every day
- Estimated price
- Rp 800,000–3,100,000
Flights from Kuala Lumpur International Airport to Sibu Airport via Kuching International Airport
- Ave. Duration
- 4h 57m
- When
- Every day
- Estimated price
- Rp 800,000–3,100,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 17m
- When
- Every day
- Estimated price
- Rp 1,000,000–3,700,000
Flights from Kuala Lumpur International Airport to Bintulu Airport via Kuching International Airport
- Ave. Duration
- 4h 50m
- When
- Every day
- Estimated price
- Rp 1,000,000–3,800,000
Flights from Kuala Lumpur International Airport to Bintulu Airport via Kota Kinabalu
- Ave. Duration
- 5h 10m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- Rp 1,500,000–4,900,000
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 26m
- When
- Every day
- Estimated price
- Rp 1,100,000–4,800,000
Flights from Kuala Lumpur International Airport to Miri Airport via Kuching International Airport
- Ave. Duration
- 4h 26m
- When
- Every day
- Estimated price
- Rp 1,100,000–4,800,000
Flights from Kuala Lumpur International Airport to Miri Airport via Kota Kinabalu
- Ave. Duration
- 4h 35m
- When
- Every day
- Estimated price
- Rp 1,100,000–4,800,000
Flights from Senai International Airport to Kuching International Airport
- Ave. Duration
- 1h 25m
- When
- Every day
- Estimated price
- Rp 900,000–1,500,000
Flights from Kuala Lumpur International Airport to Brunei International Airport
- Ave. Duration
- 2h 30m
- When
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- Rp 1,500,000–4,400,000
Flights from Kuala Lumpur International Airport to Syamsudin Noor Airport
- Ave. Duration
- 2h 50m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- Rp 1,400,000–4,900,000
Flights from Kuala Lumpur International Airport to Sepinggan International Airport
- Ave. Duration
- 3h
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- Rp 1,300,000–4,700,000
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 51m
- When
- Every day
- Estimated price
- Rp 1,100,000–3,100,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- Rp 1,100,000–3,500,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 12m
- When
- Every day
- Estimated price
- Rp 1,300,000–4,300,000
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 28m
- When
- Every day
- Estimated price
- Rp 1,300,000–4,200,000
Flights from Kuala Lumpur International Airport to Brunei International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- Rp 2,400,000–7,500,000
Flights from Kuala Lumpur International Airport to Brunei International Airport via Kota Kinabalu
- Ave. Duration
- 5h 5m
- When
- Wednesday to Sunday
- Estimated price
- Rp 2,500,000–9,500,000
Flights from Kuala Lumpur International Airport to Brunei International Airport via Kuching International Airport
- Ave. Duration
- 5h 25m
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- Rp 2,400,000–9,000,000
Flights from Kuala Lumpur International Airport to Syamsudin Noor Airport via Soekarno–Hatta
- Ave. Duration
- 6h
- When
- Every day
- Estimated price
- Rp 2,200,000–8,000,000
Flights from Kuala Lumpur International Airport to Sepinggan International Airport
- Ave. Duration
- 3h
- When
- Tuesday and Saturday
- Estimated price
- Rp 1,900,000–7,000,000
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 51m
- When
- Every day
- Estimated price
- Rp 1,100,000–3,100,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- Rp 1,100,000–3,500,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 12m
- When
- Every day
- Estimated price
- Rp 1,300,000–4,300,000
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 28m
- When
- Every day
- Estimated price
- Rp 1,300,000–4,200,000
- Website
- garuda-indonesia.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 52m
- When
- Every day
- Estimated price
- Rp 1,100,000–1,600,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 5m
- When
- Thursday to Sunday
- Estimated price
- Rp 1,100,000–3,500,000
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- Rp 1,300,000–4,200,000
Flights from Kuala Lumpur International Airport to Syamsudin Noor Airport via Soekarno–Hatta
- Ave. Duration
- 6h
- When
- Every day
- Estimated price
- Rp 2,200,000–8,000,000
- Website
- singaporeair.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- Rp 1,100,000–1,600,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 5m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- Rp 1,100,000–3,500,000
Flights from Kuala Lumpur International Airport to Sibu Airport via Singapore Changi
- Ave. Duration
- 4h 10m
- When
- Tuesday, Friday, Saturday, and Sunday
- Estimated price
- Rp 2,800,000–9,500,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 15m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- Rp 1,300,000–4,300,000
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- Rp 1,300,000–4,200,000
Flights from Kuala Lumpur International Airport to Miri Airport via Singapore Changi
- Ave. Duration
- 5h 20m
- When
- Monday
- Estimated price
- Rp 3,000,000–11,000,000
Flights from Kuala Lumpur International Airport to Sepinggan International Airport via Singapore Changi
- Ave. Duration
- 6h 8m
- When
- Friday, Tuesday, and Sunday
- Estimated price
- Rp 1,200,000–4,600,000
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- Rp 1,000,000–1,900,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- Rp 1,000,000–2,600,000
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- Rp 1,200,000–1,900,000
- Website
- maswings.com.my
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- Rp 850,000–4,800,000
- Website
- flyscoot.com
Flights from Kuala Lumpur International Airport to Miri Airport via Singapore Changi
- Ave. Duration
- 5h 20m
- When
- Monday
- Estimated price
- Rp 3,000,000–11,000,000
Flights from Kuala Lumpur International Airport to Sepinggan International Airport via Singapore Changi
- Ave. Duration
- 6h 40m
- When
- Tuesday and Friday
- Estimated price
- Rp 1,200,000–4,600,000
- Website
- flyroyalbrunei.com
Flights from Kuala Lumpur International Airport to Brunei International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- Rp 2,400,000–7,500,000
Bus operators
- 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 130,000–200,000
- Book at
- Omio
- 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 130,000–200,000
- Book at
- Omio
- 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 130,000–200,000
- Book at
- Omio
- 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 130,000–200,000
- Book at
- Omio
- 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 130,000–200,000
- Book at
- Omio
- 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 130,000–200,000
- Book at
- Omio
- 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 130,000–200,000
- Book at
- Omio
- Website
- StarMart Express
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- Rp 160,000–220,000
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +6019 625 0098
- [email protected]
- Website
- delima.com.my
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 4h 4m
- Frequency
- 3 times a day
- Estimated price
- Rp 155,996
- Schedules at
- delima.com.my
- Book at
- easybook.com
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, How to travel India's Golden Triangle, and Slovenia: Getting from Ljubljana to Lake Bled - to help you get the most out of your next trip.