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 Sultan Abdul Aziz Shah
best- Fly from Kuching International Airport (KCH) to Sultan Abdul Aziz Shah (SZB)plane KCH - SZB
3h 19mRM 329–775Fly Kuching International Airport to Kuala Lumpur International Airport, train
cheapest- 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 209–500Fly 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 251–563Fly 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 242–780Fly 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 281–1,135Fly 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 354–1,222
Kuching International Airport (KCH) to Sultan Abdul Aziz Shah (SZB) 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 500 and takes 3h 43m.
The fastest way to get from Borneo to Kuala Lumpur is to fly which takes 3h 19m and costs RM 320 - RM 800.
The distance between Borneo and Kuala Lumpur is 1017 km.
It takes approximately 3h 19m to get from Borneo to Kuala Lumpur, including transfers.
There are 8248+ hotels available in Kuala Lumpur.
What companies run services between Borneo, Kalimantan Timur, Indonesia and Kuala Lumpur, Malaysia?
Malindo Airways and Scoot Tigerair fly from Kuching International Airport (KCH) to Sultan Abdul Aziz Shah (SZB) 6 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 220–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 300–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 310–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
- Tuesday, Thursday, Friday, and Saturday
- Estimated price
- RM 330–1,000
- Website
- malaysiaairlines.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 51m
- When
- Every day
- Estimated price
- RM 260–800
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- RM 300–950
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 400–1,300
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- RM 350–1,100
Flights from Brunei International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 600–1,900
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 600–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 260–800
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- RM 300–950
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 400–1,300
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- RM 350–1,100
- Website
- singaporeair.com
Flights from Kuching International Airport to Sultan Abdul Aziz Shah via Singapore Changi
- Ave. Duration
- 4h 5m
- When
- Monday, Tuesday, and Saturday
- Estimated price
- RM 800–2,800
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 260–350
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 5m
- When
- Monday, Tuesday, Wednesday, Friday, and Sunday
- Estimated price
- RM 300–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 750–2,600
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 20m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 400–1,300
Flights from Miri Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- RM 350–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 800–2,700
Flights from Brunei International Airport to Kuala Lumpur International Airport via Singapore Changi
- Ave. Duration
- 5h 25m
- When
- Monday to Friday
- Estimated price
- RM 750–1,700
- Website
- malindoair.com
Flights from Kuching International Airport to Sultan Abdul Aziz Shah
- Ave. Duration
- 1h 55m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 270–440
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
- Monday to Saturday
- Estimated price
- RM 280–750
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 280–410
- Website
- flyscoot.com
Flights from Kuching International Airport to Sultan Abdul Aziz Shah via Singapore Changi
- Ave. Duration
- 4h 5m
- When
- Monday, Tuesday, and Saturday
- Estimated price
- RM 800–2,800
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 750–2,600
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 800–2,700
- Website
- maswings.com.my
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 220–1,300
- Website
- flyroyalbrunei.com
Flights from Brunei International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 600–1,900
- 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 Getting to Rome from the airport, Heading to Europe? Read this before you buy a Eurail Pass, and Travelling by boat in Italy - to help you get the most out of your next trip.






