There are 6 ways to get from Borneo to Kuala Lumpur by plane or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Kuching International Airport to Kuala Lumpur International Airport, train
best- Fly from Kuching International Airport (KCH) to Kuala Lumpur International Airport (KUL)plane KCH - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
3h 43mRM 200–523Fly Sibu Airport to Kuala Lumpur International Airport, train
- Fly from Sibu Airport (SBW) to Kuala Lumpur International Airport (KUL)plane SBW - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
3h 58mRM 252–564Fly Bintulu Airport to Kuala Lumpur International Airport, train
- Fly from Bintulu Airport (BTU) to Kuala Lumpur International Airport (KUL)plane BTU - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
4h 3mRM 345–1,016Fly Miri Airport to Kuala Lumpur International Airport, train
- Fly from Miri Airport (MYY) to Kuala Lumpur International Airport (KUL)plane MYY - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
4h 13mRM 250–1,138Fly Brunei International Airport to Kuala Lumpur International Airport, train
- Fly from Brunei International Airport (BWN) to Kuala Lumpur International Airport (KUL)plane BWN - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
4h 23mRM 342–1,225Fly Sibu Airport to Sultan Abdul Aziz Shah
- Fly from Sibu Airport (SBW) to Sultan Abdul Aziz Shah (SZB)plane SBW - SZB
3h 29mRM 363–1,007
Kuching International Airport (KCH) to Kuala Lumpur International Airport (KUL) flights
Comparing Your Travel Options
The cheapest way to get from Borneo to Kuala Lumpur is to fly and train which costs RM 200 - RM 550 and takes 3h 43m.
The fastest way to get from Borneo to Kuala Lumpur is to fly which takes 3h 29m and costs RM 360 - RM 1100.
The distance between Borneo and Kuala Lumpur is 1028 km.
It takes approximately 3h 43m to get from Borneo to Kuala Lumpur, including transfers.
There are 8216+ hotels available in Kuala Lumpur.
What companies run services between Borneo, Kalimantan Timur, Indonesia and Kuala Lumpur, Malaysia?
Malindo Airways flies from Sibu Airport (SBW) to Sultan Abdul Aziz Shah (SZB) 3 times a week.
- Website
- airasia.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 49m
- When
- Every day
- Estimated price
- RM 180–550
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 6m
- When
- Every day
- Estimated price
- RM 210–850
Flights from Sibu Airport to Kuala Lumpur International Airport via Kuching International Airport
- Ave. Duration
- 3h 55m
- When
- Every day
- Estimated price
- RM 220–850
Flights from Sibu Airport to Kuala Lumpur International Airport via Senai
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- RM 220–850
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 7m
- When
- Every day
- Estimated price
- RM 270–1,100
Flights from Bintulu Airport to Kuala Lumpur International Airport via Kuching International Airport
- Ave. Duration
- 4h 16m
- When
- Every day
- Estimated price
- RM 280–1,100
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Miri Airport to Kuala Lumpur International Airport via Kuching International Airport
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Miri Airport to Kuala Lumpur International Airport via Kota Kinabalu
- Ave. Duration
- 4h 42m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Brunei International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 25m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 330–800
- Website
- malaysiaairlines.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 51m
- When
- Every day
- Estimated price
- RM 250–950
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- RM 280–950
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 360–1,200
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- RM 330–1,100
Flights from Brunei International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 650–2,000
Flights from Brunei International Airport to Kuala Lumpur International Airport via Kuching International Airport
- Ave. Duration
- 4h 2m
- When
- Friday and Thursday
- Estimated price
- RM 650–2,300
Flights from Brunei International Airport to Kuala Lumpur International Airport via Kota Kinabalu
- Ave. Duration
- 4h 55m
- When
- Friday
- Estimated price
- RM 650–2,400
- Website
- fireflyz.com.my
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 51m
- When
- Every day
- Estimated price
- RM 250–950
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- RM 280–950
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 360–1,200
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- RM 330–1,100
- Website
- singaporeair.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 250–350
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 5m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 280–950
Flights from Sibu Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 4h 21m
- When
- Friday, Sunday, Tuesday, and Saturday
- Estimated price
- RM 850–2,800
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 20m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 360–1,200
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- RM 330–1,100
Flights from Miri Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 4h 56m
- When
- Monday, Tuesday, Thursday, Friday, and Saturday
- Estimated price
- RM 900–2,900
Flights from Brunei International Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 5h 25m
- When
- Monday to Friday
- Estimated price
- RM 800–1,800
- Website
- malindoair.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 230–410
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- RM 270–750
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 340–950
Flights from Sibu Airport to Sultan Abdul Aziz Shah
- Ave. Duration
- 2h 5m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 360–1,000
- Website
- maswings.com.my
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 210–1,200
- Website
- flyscoot.com
Flights from Sibu Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 4h 20m
- When
- Tuesday, Friday, Saturday, and Sunday
- Estimated price
- RM 850–2,800
Flights from Miri Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 5h 20m
- When
- Monday, Tuesday, Thursday, Friday, and Saturday
- Estimated price
- RM 900–2,900
- Website
- flyroyalbrunei.com
Flights from Brunei International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 650–2,000
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- KLIA Ekspres
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 get from Florence to Rome, and How to travel India's Golden Triangle - to help you get the most out of your next trip.






