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 328–774Fly 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 208–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–562Fly 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–779Fly 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 280–1,134Fly 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 353–1,220
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 8259+ 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 How to get from Florence to Rome, How to travel India's Golden Triangle, and What documents do I need to cross Niagara Falls? - to help you get the most out of your next trip.












