There are 6 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 to Kuala Lumpur, fly to Sibu, travel  •  8 h 57 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

5 alternative options

Train to Kuala Lumpur, fly to Bintulu, travel  •  9 h 2 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

Fly Kuala Lumpur Subang to Sibu, travel  •  10 h 22 min

  1. Fly from Kuala Lumpur Subang (SZB) to Sibu (SBW) SZB - SBW
  2. Travel from Sibu to Borneo

Train to Kuala Lumpur, fly to Miri, travel  •  11 h 24 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 to Kuala Lumpur, fly to Putussibau, travel  •  9 h 9 min

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

Train to Kuala Lumpur, fly to Kuching, travel  •  11 h 38 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

Questions & Answers

The distance between Kuala Lumpur and Borneo is 1388 km.

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

More details

The quickest flight from Kuala Lumpur Airport to Sibu Airport is the direct flight which takes 1 h 55 min.

Search flights

Malaysia Airlines and AirAsia offer flights from Kuala Lumpur Airport to Sibu Airport.

Search flights

The best way to get from Kuala Lumpur to Kuala Lumpur Subang Airport is to train which takes 30 min and costs .

More details

Map of how to get from Kuala Lumpur to Borneo.
Launch map view
  • Distance: 867.5 miles
  • Duration: 8 h 57 min

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 52 min
When
Every day
Estimated price
$35 - $220
Flights from Kuala Lumpur to Sibu via Johor Bahru
Ave. Duration
4 h 5 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 5 min
When
Every day
Estimated price
$40 - $240
Flights from Kuala Lumpur Subang to Sibu via Johor Bahru
Ave. Duration
4 h 23 min
When
Monday to Saturday
Estimated price
$55 - $320
Flights from Kuala Lumpur Subang to Sibu via Johor Bahru, Kuching
Ave. Duration
7 h
When
Every day
Estimated price
$55 - $330
Flights from Kuala Lumpur Subang to Sibu via Penang, Johor Bahru
Ave. Duration
7 h 15 min
When
Tuesday, Thursday and Saturday
Estimated price
$75 - $440
Flights from Kuala Lumpur Subang to Sibu via Johor Bahru, Kuala Lumpur
Ave. Duration
7 h 20 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$70 - $430
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 10 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$15 - $60
Flights from Kuala Lumpur to Miri via Singapore Changi
Ave. Duration
4 h 20 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 Kuching
Ave. Duration
1 h 52 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 30 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 30 min
When
Tuesday, Friday and Sunday
Estimated price
$45 - $240
Flights from Kuala Lumpur to Bintulu via Kuching
Ave. Duration
4 h 45 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$45 - $240
Flights from Kuala Lumpur to Bintulu via Miri
Ave. Duration
4 h 55 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$50 - $270
Flights from Kuala Lumpur Subang to Sibu via Singapore Changi, Kuching
Ave. Duration
5 h 35 min
When
Monday and Wednesday
Estimated price
$65 - $340
Flights from Kuala Lumpur Subang to Sibu via Singapore Changi, Kuala Lumpur
Ave. Duration
7 h 40 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$85 - $430
Flights from Kuala Lumpur Subang to Sibu via Johor Bahru, Kuala Lumpur
Ave. Duration
8 h
When
Saturday and Sunday
Estimated price
$80 - $420
Flights from Kuala Lumpur Subang to Sibu via Penang, Kuala Lumpur
Ave. Duration
7 h 20 min
When
Wednesday, Friday and Sunday
Estimated price
$85 - $430
Flights from Kuala Lumpur Subang to Sibu via Langkawi, Kuala Lumpur
Ave. Duration
7 h 35 min
When
Every day
Estimated price
$95 - $470
Flights from Kuala Lumpur to Miri
Ave. Duration
2 h 16 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 47 min
When
Every day
Estimated price
$26 - $140
Firefly
Website
fireflyz.com.my
Flights from Kuala Lumpur to Sibu
Ave. Duration
1 h 55 min
When
Every day
Estimated price
$40 - $220
Flights from Kuala Lumpur to Bintulu
Ave. Duration
2 h 12 min
When
Every day
Estimated price
$45 - $240
Flights from Kuala Lumpur Subang to Sibu via Singapore Changi, Kuala Lumpur
Ave. Duration
7 h 40 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$85 - $430
Flights from Kuala Lumpur Subang to Sibu via Johor Bahru, Kuala Lumpur
Ave. Duration
8 h
When
Saturday and Sunday
Estimated price
$80 - $420
Flights from Kuala Lumpur Subang to Sibu via Penang, Kuala Lumpur
Ave. Duration
7 h 20 min
When
Wednesday, Friday and Sunday
Estimated price
$85 - $430
Flights from Kuala Lumpur Subang to Sibu via Langkawi, Kuala Lumpur
Ave. Duration
7 h 35 min
When
Every day
Estimated price
$95 - $470
Flights from Kuala Lumpur to Miri
Ave. Duration
2 h 16 min
When
Every day
Estimated price
$26 - $85
Flights from Kuala Lumpur to Kuching
Ave. Duration
1 h 46 min
When
Every day
Estimated price
$26 - $140
Garuda Indonesia
Website
garuda-indonesia.com
Flights from Kuala Lumpur to Sibu
Ave. Duration
1 h 55 min
When
Every day
Estimated price
$40 - $220
Flights from Kuala Lumpur Subang to Sibu via Penang, Kuala Lumpur
Ave. Duration
7 h 20 min
When
Wednesday, Friday and Sunday
Estimated price
$85 - $430
Flights from Kuala Lumpur Subang to Sibu via Langkawi, Kuala Lumpur
Ave. Duration
7 h 35 min
When
Every day
Estimated price
$95 - $470
Flights from Kuala Lumpur to Miri
Ave. Duration
2 h 15 min
When
Monday, Tuesday, Wednesday, Thursday, Friday and Sunday
Estimated price
$26 - $85
Flights from Kuala Lumpur to Putussibau via Soekarno–Hatta, Pontianak
Ave. Duration
7 h 40 min
When
Every day
Estimated price
$85 - $370
Flights from Kuala Lumpur to Kuching
Ave. Duration
1 h 42 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
Wings Air
Website
lionair.co.id
Flights from Kuala Lumpur to Putussibau via Pontianak
Ave. Duration
4 h
When
Every day
Estimated price
$45 - $230
Train operators
KLIA Express
Website
kliaekspres.com
Train from KL Sentral to Klia T1
Ave. Duration
30 min
Frequency
Every 15 minutes
Estimated price
$9 - $17
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 Bali: What to do if Mount Agung erupts, Travelling around the UAE and Travelling to the UK: What do I need to know? - to help you get the most out of your next trip.