There are 4 ways to get from Kuala Lumpur to Borneo by train 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.

Recommended option

Train, fly to Sibu, travel  •  8 h 39 min

  1. Take the train from KL Sentral to Klia T1
  2. Fly from Kuala Lumpur (KUL) to Sibu (SBW) KUL - SBW
  3. Travel from Sibu to Borneo

3 alternative options

Train, fly to Bintulu, travel  •  8 h 44 min

  1. Take the train from KL Sentral to Klia T1
  2. Fly from Kuala Lumpur (KUL) to Bintulu (BTU) KUL - BTU
  3. Travel from Bintulu to Borneo

Train, fly to Miri, travel  •  11 h 6 min

  1. Take the train from KL Sentral to Klia T1
  2. Fly from Kuala Lumpur (KUL) to Miri (MYY) KUL - MYY
  3. Travel from Miri to Borneo

Train, fly to Kuching, travel  •  11 h 20 min

  1. Take the train from KL Sentral to Klia T1
  2. Fly from Kuala Lumpur (KUL) to Kuching (KCH) KUL - KCH
  3. Travel from Kuching to Borneo

What companies run services between Kuala Lumpur, Malaysia and Borneo, Indonesia?

There is no direct connection from Kuala Lumpur to Borneo. However, you can take the train to Klia T1, take the walk to Kuala Lumpur airport, fly to Sibu, then take the travel to Borneo. Alternatively, you can take the train to Klia T1, take the walk to Kuala Lumpur airport, fly to Bintulu, then take the travel to Borneo.

Airlines
AirAsia
Website
airasia.com
Flights from Kuala Lumpur to Sibu
Ave. Duration
2 h
When
Every day
Estimated price
$35 - $210
Flights from Kuala Lumpur to Sibu via Kuching
Ave. Duration
3 h 45 min
When
Every day
Estimated price
$35 - $220
Flights from Kuala Lumpur to Sibu via Johor Bahru
Ave. Duration
4 h 10 min
When
Every day
Estimated price
$40 - $220
Flights from Kuala Lumpur to Bintulu
Ave. Duration
2 h 15 min
When
Every day
Estimated price
$40 - $230
Flights from Kuala Lumpur to Bintulu via Kuching
Ave. Duration
4 h 40 min
When
Every day
Estimated price
$40 - $240
Flights from Kuala Lumpur to Bintulu via Singapore
Ave. Duration
4 h 50 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$40 - $240
Flights from Kuala Lumpur to Miri
Ave. Duration
2 h 20 min
When
Every day
Estimated price
$15 - $60
Flights from Kuala Lumpur to Miri via Johor Bahru
Ave. Duration
3 h 55 min
When
Tuesday, Thursday and Saturday
Estimated price
$15 - $60
Flights from Kuala Lumpur to Miri via Kuching
Ave. Duration
4 h 15 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$15 - $60
Flights from Kuala Lumpur to Miri via Kota Kinabalu
Ave. Duration
4 h 30 min
When
Tuesday, Thursday and Saturday
Estimated price
$15 - $60
Flights from Kuala Lumpur to Miri via Singapore
Ave. Duration
4 h 30 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$15 - $60
Flights from Kuala Lumpur to Kuching
Ave. Duration
1 h 49 min
When
Every day
Estimated price
$15 - $120
Malaysia Airlines
Website
malaysiaairlines.com
Flights from Kuala Lumpur to Sibu
Ave. Duration
1 h 55 min
When
Every day
Estimated price
$40 - $220
Flights from Kuala Lumpur to Sibu via Kuching
Ave. Duration
3 h 26 min
When
Every day
Estimated price
$40 - $230
Flights from Kuala Lumpur to Sibu via Bintulu
Ave. Duration
4 h 20 min
When
Every day
Estimated price
$50 - $250
Flights from Kuala Lumpur to Bintulu
Ave. Duration
2 h 12 min
When
Every day
Estimated price
$45 - $240
Flights from Kuala Lumpur to Bintulu via Sibu
Ave. Duration
4 h 25 min
When
Tuesday, Friday and Sunday
Estimated price
$45 - $240
Flights from Kuala Lumpur to Bintulu via Kuching
Ave. Duration
4 h 35 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$45 - $240
Flights from Kuala Lumpur to Bintulu via Miri
Ave. Duration
4 h 45 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$50 - $270
Flights from Kuala Lumpur to Miri
Ave. Duration
2 h 15 min
When
Every day
Estimated price
$26 - $85
Flights from Kuala Lumpur to Miri via Labuan
Ave. Duration
3 h 45 min
When
Monday to Friday
Estimated price
$26 - $85
Flights from Kuala Lumpur to Kuching
Ave. Duration
1 h 45 min
When
Every day
Estimated price
$26 - $140
Malindo Airways
Website
malindoair.com
Flights from Kuala Lumpur to Kuching
Ave. Duration
1 h 50 min
When
Every day
Estimated price
$17 - $130
Train operators
KLIA Express
Website
kliaekspres.com
Train from KL Sentral to Klia T1
Ave. Duration
28 min
Frequency
Every 15 minutes
Estimated price
$15
Schedules at
kliaekspres.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 Italian Lakes: Getting around by train, Is ride-sharing platform BlaBlaCar right for you? and Need to know: Greyhound - to help you get the most out of your next trip.

Questions & Answers

The distance between Kuala Lumpur and Borneo is 1388 km.

It takes approximately 8 h 39 min to get from Kuala Lumpur to Borneo, including transfers.