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
RM 207 - RM 640
1 alternative option
Fly from Sultan Abdul Aziz Shah • 7h 7m
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/2020Domestic travel is restricted within Malaysia due to Coronavirus (COVID-19).
Source Type: Media | Last updated: 5/12/2020Lockdown measures are currently in place for Malaysia. Leaving Malaysia may be in violation of local restrictions.
Source Type: Media | Last updated: 5/5/2020Questions & 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.
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.
The distance between Kuala Lumpur and Bintulu is 1259 km.
It takes approximately 4h 3m to get from Kuala Lumpur to Bintulu, including transfers.
The quickest flight from Kuala Lumpur Airport to Bintulu Airport is the direct flight which takes 2h 5m.
Malaysia Airlines and AirAsia offer flights from Kuala Lumpur Airport to Bintulu Airport.
There are 39+ hotels available in Bintulu. Prices start at RM 500 per night.
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.
- 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.
- 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
- 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
- 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
- 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/
.jpg)
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.