There are 2 ways to get from Kuala Lumpur to Bintulu 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  •  4h 3m

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

RM 207 - RM 640

1 alternative option

Fly from Sultan Abdul Aziz Shah  •  7h 7m

  1. Fly from Sultan Abdul Aziz Shah (SZB) to Bintulu (BTU) SZB - BTU

RM 230 - RM 781

Coronavirus (COVID-19) in Malaysia

There is widespread community transmission globally.
Some travel restrictions are being lifted in Malaysia. For the latest travel status, please check the official page for Malaysia.

For travel planning advice, please refer to our Rome2rio Coronavirus information page .

Coronavirus (COVID-19) Travel Advice

Some international borders began to reopen in Malaysia from 5/4/2020.

Source Type: Media | Last updated: 5/5/2020

Domestic travel is restricted within Malaysia due to Coronavirus (COVID-19).

Source Type: Media | Last updated: 5/12/2020

Lockdown measures are currently in place for Malaysia. Leaving Malaysia may be in violation of local restrictions.

Source Type: Media | Last updated: 5/5/2020

Data sourced from: CDC, ACAPS, OXFORD

Questions & Answers

The cheapest way to get from Kuala Lumpur to Bintulu is to train and fly which costs RM 200 - RM 650 and takes 4h 3m.

More details

The quickest way to get from Kuala Lumpur to Bintulu is to train and fly which costs RM 200 - RM 650 and takes 4h 3m.

More details

The distance between Kuala Lumpur and Bintulu is 1259 km.

It takes approximately 4h 3m to get from Kuala Lumpur to Bintulu, including transfers.

More details

The quickest flight from Kuala Lumpur Airport to Bintulu Airport is the direct flight which takes 2h 5m.

Search flights

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

Search flights

There are 39+ hotels available in Bintulu. Prices start at RM 500 per night.

More details

The best way to get from Kuala Lumpur to Sultan Abdul Aziz Shah Airport is to train which takes 30 min and costs RM 3 - RM 11.

More details

Map of how to get from Kuala Lumpur to Bintulu.
Launch map view
  • Distance: 1259.1 km
  • Duration: 4h 3m

What companies run services between Kuala Lumpur, Malaysia and Bintulu, Malaysia?

Firefly, Malaysia Airlines and two other airlines fly from Kuala Lumpur to Bintulu hourly.

Airlines
AirAsia
Website
airasia.com
Flights from Kuala Lumpur to Bintulu
Ave. Duration
2h 13m
When
Every day
Estimated price
RM 150 - RM 550
Flights from Kuala Lumpur to Bintulu via Kuching
Ave. Duration
4h 55m
When
Every day
Estimated price
RM 160 - RM 550
Flights from Sultan Abdul Aziz Shah to Bintulu via Senai, Kuching
Ave. Duration
5h 25m
When
Tuesday, Thursday and Saturday
Estimated price
RM 210 - RM 750
Flights from Sultan Abdul Aziz Shah to Bintulu via Langkawi, Kuala Lumpur
Ave. Duration
6h 35m
When
Every day
Estimated price
RM 290 - RM 1000
Flights from Sultan Abdul Aziz Shah to Bintulu via Senai, Kuala Lumpur
Ave. Duration
7h 35m
When
Friday and Sunday
Estimated price
RM 260 - RM 850
Flights from Sultan Abdul Aziz Shah to Bintulu via Sultan Syarif Kasim II, Kuala Lumpur
Ave. Duration
8h 5m
When
Friday and Sunday
Estimated price
RM 260 - RM 900
Flights from Sultan Abdul Aziz Shah to Bintulu via Penang, Kota Kinabalu
Ave. Duration
8h 20m
When
Every day
Estimated price
RM 330 - RM 1100
Flights from Sultan Abdul Aziz Shah to Bintulu via Senai, Kota Kinabalu
Ave. Duration
8h 30m
When
Monday, Wednesday, Friday and Sunday
Estimated price
RM 300 - RM 1000
Flights from Sultan Abdul Aziz Shah to Bintulu via Alor Setar, Kuala Lumpur
Ave. Duration
8h 50m
When
Monday, Wednesday, Friday and Sunday
Estimated price
RM 280 - RM 950
Malaysia Airlines
Website
malaysiaairlines.com
Flights from Kuala Lumpur to Bintulu
Ave. Duration
2h 12m
When
Every day
Estimated price
RM 250 - RM 1300
Flights from Kuala Lumpur to Bintulu via Miri
Ave. Duration
5h 5m
When
Every day
Estimated price
RM 300 - RM 1600
Flights from Sultan Abdul Aziz Shah to Bintulu via Penang, Kuala Lumpur
Ave. Duration
6h 40m
When
Every day
Estimated price
RM 450 - RM 2400
Flights from Sultan Abdul Aziz Shah to Bintulu via Langkawi, Kuala Lumpur
Ave. Duration
7h 5m
When
Monday, Wednesday, Friday and Sunday
Estimated price
RM 500 - RM 2700
Flights from Sultan Abdul Aziz Shah to Bintulu via Alor Setar, Kuala Lumpur
Ave. Duration
7h 45m
When
Every day
Estimated price
RM 480 - RM 2600
Flights from Sultan Abdul Aziz Shah to Bintulu via Senai, Kuala Lumpur
Ave. Duration
9h 25m
When
Monday, Friday, Saturday and Sunday
Estimated price
RM 430 - RM 2300
Firefly
Website
fireflyz.com.my
Flights from Kuala Lumpur to Bintulu
Ave. Duration
2h 12m
When
Every day
Estimated price
RM 250 - RM 1300
Flights from Sultan Abdul Aziz Shah to Bintulu via Penang, Kuala Lumpur
Ave. Duration
6h 40m
When
Every day
Estimated price
RM 450 - RM 2400
Flights from Sultan Abdul Aziz Shah to Bintulu via Langkawi, Kuala Lumpur
Ave. Duration
7h 5m
When
Monday, Wednesday, Friday and Sunday
Estimated price
RM 500 - RM 2700
Flights from Sultan Abdul Aziz Shah to Bintulu via Alor Setar, Kuala Lumpur
Ave. Duration
7h 45m
When
Every day
Estimated price
RM 480 - RM 2600
Train operators
KLIA Express
Phone
+603 2267 8000
Website
kliaekspres.com
Train from KL Sentral to Klia T1
Ave. Duration
30 min
Frequency
Every 15 minutes
Estimated price
RM 40 - RM 70
Website
http://www.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 How to plan an amazing trip around Scandinavia, Travelling by boat in Italy and Travelling around the UAE - to help you get the most out of your next trip.