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 47 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  •  8 h 52 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 to Kuala Lumpur, fly to Putussibau, travel  •  12 h 29 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

Fly Kuala Lumpur Subang to Sibu, travel  •  11 h 7 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 14 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 Kuching, travel  •  11 h 28 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 47 min to get from Kuala Lumpur to Borneo, including transfers.

More details

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 Subang to Sibu via Johor Bahru
Ave. Duration
4 h 52 min
When
Monday to Saturday
Estimated price
$55 - $320
Flights from Kuala Lumpur Subang to Sibu via Penang, Johor Bahru
Ave. Duration
6 h 45 min
When
Tuesday, Thursday and Saturday
Estimated price
$75 - $440
Flights from Kuala Lumpur Subang to Sibu via Langkawi, Kuala Lumpur
Ave. Duration
7 h 10 min
When
Sunday
Estimated price
$80 - $500
Flights from Kuala Lumpur Subang to Sibu via Penang, Kuala Lumpur
Ave. Duration
7 h 22 min
When
Every day
Estimated price
$75 - $440
Flights from Kuala Lumpur Subang to Sibu via Johor Bahru, Kuching
Ave. Duration
7 h 25 min
When
Every day
Estimated price
$55 - $330
Flights from Kuala Lumpur Subang to Sibu via Kota Bharu, Kuala Lumpur
Ave. Duration
7 h 30 min
When
Tuesday, Wednesday, Thursday, Friday, Saturday and Sunday
Estimated price
$80 - $470
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 48 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 45 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 Subang to Sibu via Singapore, Kuching
Ave. Duration
5 h 35 min
When
Monday and Wednesday
Estimated price
$65 - $340
Flights from Kuala Lumpur Subang to Sibu via Johor Bahru, Kuala Lumpur
Ave. Duration
7 h 25 min
When
Monday, Tuesday, Wednesday, Thursday, Friday and Sunday
Estimated price
$80 - $410
Flights from Kuala Lumpur Subang to Sibu via Singapore, Kuala Lumpur
Ave. Duration
8 h 30 min
When
Tuesday, Wednesday, Thursday, Friday, Saturday and Sunday
Estimated price
$85 - $430
Flights from Kuala Lumpur Subang to Sibu via Kuala Trengganu, Kuala Lumpur
Ave. Duration
8 h 35 min
When
Every day
Estimated price
$85 - $430
Flights from Kuala Lumpur Subang to Sibu via Penang, Kuala Lumpur
Ave. Duration
8 h 55 min
When
Friday, Saturday and Sunday
Estimated price
$85 - $430
Flights from Kuala Lumpur Subang to Sibu via Langkawi, Kuala Lumpur
Ave. Duration
9 h 5 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$95 - $470
Flights from Kuala Lumpur Subang to Sibu via Alor Setar, Kuala Lumpur
Ave. Duration
9 h 15 min
When
Every day
Estimated price
$90 - $460
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
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 Johor Bahru, Kuala Lumpur
Ave. Duration
7 h 25 min
When
Monday, Tuesday, Wednesday, Thursday, Friday and Sunday
Estimated price
$80 - $410
Flights from Kuala Lumpur Subang to Sibu via Singapore, Kuala Lumpur
Ave. Duration
8 h 30 min
When
Tuesday, Wednesday, Thursday, Friday, Saturday and Sunday
Estimated price
$85 - $430
Flights from Kuala Lumpur Subang to Sibu via Kuala Trengganu, Kuala Lumpur
Ave. Duration
8 h 35 min
When
Every day
Estimated price
$85 - $430
Flights from Kuala Lumpur Subang to Sibu via Penang, Kuala Lumpur
Ave. Duration
8 h 55 min
When
Friday, Saturday and Sunday
Estimated price
$85 - $430
Flights from Kuala Lumpur Subang to Sibu via Langkawi, Kuala Lumpur
Ave. Duration
9 h 5 min
When
Monday, Wednesday, Friday and Sunday
Estimated price
$95 - $470
Flights from Kuala Lumpur Subang to Sibu via Alor Setar, Kuala Lumpur
Ave. Duration
9 h 15 min
When
Every day
Estimated price
$90 - $460
Flights from Kuala Lumpur to Miri
Ave. Duration
2 h 15 min
When
Every day
Estimated price
$26 - $85
Flights from Kuala Lumpur to Kuching
Ave. Duration
1 h 45 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 to Putussibau via Jakarta, Pontianak
Ave. Duration
11 h 40 min
When
Every day
Estimated price
$100 - $440
Flights from Kuala Lumpur to Miri
Ave. Duration
2 h 15 min
When
Every day
Estimated price
$26 - $85
Flights from Kuala Lumpur to Kuching
Ave. Duration
1 h 47 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
NAM Air
Website
sriwijayaair.co.id
Flights from Kuala Lumpur to Putussibau via Jakarta, Pontianak
Ave. Duration
10 h 57 min
When
Every day
Estimated price
$85 - $400
Wings Air
Website
lionair.co.id
Flights from Kuala Lumpur to Putussibau via Kuching, Pontianak
Ave. Duration
15 h 40 min
When
Every day
Estimated price
$50 - $240
Flights from Kuala Lumpur to Putussibau via Jakarta, Pontianak
Ave. Duration
7 h 30 min
When
Every day
Estimated price
$60 - $280
Train operators
KLIA Express
Website
kliaekspres.com
Train from KL Sentral to KLIA T1
Ave. Duration
36 min
Frequency
Every 15 minutes
Estimated price
$14
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 Need to know: Jadrolinija, Need to know: Eurostar and Is ride-sharing platform BlaBlaCar right for you? - to help you get the most out of your next trip.