There are 5 ways to get from Kuala Lumpur to Bintulu by train, plane or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2rio's travel planner.
Recommended
Train to Kuala Lumpur, fly
-
Take the train from KL Sentral to Klia T1
-
Fly from Kuala Lumpur (KUL) to Bintulu (BTU)
Fly from Sultan Abdul Aziz Shah
-
Fly from Sultan Abdul Aziz Shah (SZB) to Bintulu (BTU)
Bus
-
Take the bus from TBS Kuala Lumpur to Kuala Terengganu
-
Take the bus from Kuala Terengganu to Pontianak
-
Take the bus from Pontianak to Sarawak
Bus via Alor Setar
-
Take the bus from Pudu Sentral to Alor Setar
-
Take the bus from Alor Setar to Pontianak
-
Take the bus from Pontianak to Sarawak
Bus via Alor Setar #2
-
Take the bus from Pudu Sentral to Alor Setar
-
Take the bus from Alor Setar to Pontianak
-
Take the bus from ALBN Terminal Pontianak to Kuching Sentral
-
Take the bus from Kuching Sentral to Bintulu
Travel safe during COVID-19
Rules to follow in Malaysia
1m
Mandatory
Travel within Malaysia
Observe COVID-19 safety rules
Regional restriction measures in place
Domestic border crossings may be subject to approval, testing and quarantine
COVID-19 help in Malaysia
If you need help, visit the national COVID-19 website or call the COVID-19 Helpline 03 88810200
Frequently Asked Questions
There are currently travel restrictions within Malaysia.
Explore options for future travelDomestic travel is not restricted, but some conditions may apply
- Face masks are mandatory
- There is a social distancing requirement of 1 metre
- Observe COVID-19 safety rules
- Regional restriction measures in place
- Domestic border crossings may be subject to approval, testing and quarantine
The national COVID-19 helpline number in Bintulu is 03 88810200.
Wearing a face mask on public transport in Bintulu is mandatory.
The social distance requirement in Bintulu is 1 metre.
Make yourself known to an official member of staff and/or call the national coronavirus helpline number on 03 88810200.
Last updated: 29 Jun 2022
Exceptions may apply, for full details: Ministry of Health Malaysia.
We're working around the clock to bring you the latest COVID-19 travel updates.
This information is compiled from official sources. To the best of our knowledge, it is correct as of the last update.
Visit Rome2rio travel advice for general help.
Questions & Answers
The cheapest way to get from Kuala Lumpur to Bintulu is to train and fly which costs RM 180 - RM 310 and takes 4h 14m.
The quickest way to get from Kuala Lumpur to Bintulu is to train and fly which costs RM 180 - RM 310 and takes 4h 14m.
The distance between Kuala Lumpur and Bintulu is 1259 km.
The best way to get from Kuala Lumpur to Bintulu without a car is to bus which takes 34h 12m and costs RM 390 - RM 410.
It takes approximately 4h 14m to get from Kuala Lumpur to Bintulu, including transfers.
The best way to get from Kuala Lumpur to Bintulu is to fly which takes 6h 18m and costs RM 320 - RM 650. Alternatively, you can bus, which costs RM 390 - RM 410 and takes 34h 12m.
The quickest flight from Kuala Lumpur Airport to Bintulu Airport is the direct flight which takes 2h 10m.
Malaysia Airlines and AirAsia offer flights from Kuala Lumpur Airport to Bintulu Airport.
The best way to get from Kuala Lumpur to Sultan Abdul Aziz Shah Airport is to train which takes 37 min and costs RM 3 - RM 11.

- Distance: 1259.1 km
- Duration: 4h 14m
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. Alternatively, you can take a bus from Kuala Lumpur to Bintulu via Bandar Tasik Selatan, TBS Kuala Lumpur, Kuala Terengganu, Pontianak, and Sarawak in around 34h 12m.

- Website
- airasia.com
Flights from Kuala Lumpur to Bintulu
- Ave. Duration
- 2h 12m
- When
- Every day
- Estimated price
- RM 170 - RM 550
Flights from Kuala Lumpur to Bintulu via Kuching
- Ave. Duration
- 4h 57m
- When
- Every day
- Estimated price
- RM 170 - RM 550
Flights from Sultan Abdul Aziz Shah to Bintulu via Senai
- Ave. Duration
- 4h 30m
- When
- Monday and Friday
- Estimated price
- RM 140 - RM 600
Flights from Sultan Abdul Aziz Shah to Bintulu via Alor Setar, Kuala Lumpur
- Ave. Duration
- 6h 20m
- When
- Monday, Wednesday, Friday and Sunday
- Estimated price
- RM 190 - RM 850
Flights from Sultan Abdul Aziz Shah to Bintulu via Penang, Kuching
- Ave. Duration
- 7h 20m
- When
- Every day
- Estimated price
- RM 130 - RM 1100
Flights from Sultan Abdul Aziz Shah to Bintulu via Penang, Kuala Lumpur
- Ave. Duration
- 7h 20m
- When
- Every day
- Estimated price
- RM 180 - RM 800
Flights from Sultan Abdul Aziz Shah to Bintulu via Langkawi, Kuching
- Ave. Duration
- 7h 30m
- When
- Wednesday and Sunday
- Estimated price
- RM 190 - RM 850
Flights from Sultan Abdul Aziz Shah to Bintulu via Langkawi, Kuala Lumpur
- Ave. Duration
- 7h 50m
- When
- Every day
- Estimated price
- RM 200 - RM 900
Flights from Sultan Abdul Aziz Shah to Bintulu via Senai, Kuching
- Ave. Duration
- 8h 20m
- When
- Every day
- Estimated price
- RM 140 - RM 650

- Website
- malaysiaairlines.com
Flights from Kuala Lumpur to Bintulu
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 130 - RM 380
Flights from Kuala Lumpur to Bintulu via Sibu
- Ave. Duration
- 3h 40m
- When
- Monday, Thursday and Saturday
- Estimated price
- RM 130 - RM 380
Flights from Sultan Abdul Aziz Shah to Bintulu via Alor Setar, Kuala Lumpur
- Ave. Duration
- 6h 30m
- When
- Every day
- Estimated price
- RM 240 - RM 1300
Flights from Sultan Abdul Aziz Shah to Bintulu via Langkawi, Kuala Lumpur
- Ave. Duration
- 6h 42m
- When
- Every day
- Estimated price
- RM 250 - RM 1300
Flights from Sultan Abdul Aziz Shah to Bintulu via Penang, Kuala Lumpur
- Ave. Duration
- 9h 15m
- When
- Saturday and Sunday
- Estimated price
- RM 230 - RM 1200

- Website
- fireflyz.com.my
Flights from Kuala Lumpur to Bintulu
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 130 - RM 380
Flights from Sultan Abdul Aziz Shah to Bintulu via Alor Setar, Kuala Lumpur
- Ave. Duration
- 6h 30m
- When
- Every day
- Estimated price
- RM 240 - RM 1300
Flights from Sultan Abdul Aziz Shah to Bintulu via Langkawi, Kuala Lumpur
- Ave. Duration
- 6h 42m
- When
- Every day
- Estimated price
- RM 250 - RM 1300
Flights from Sultan Abdul Aziz Shah to Bintulu via Penang, Kuala Lumpur
- Ave. Duration
- 9h 15m
- When
- Saturday and Sunday
- Estimated price
- RM 230 - RM 1200

- Phone
- +603 2267 8000
- Website
- kliaekspres.com
Train from KL Sentral to Klia T1
- Ave. Duration
- 37 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 35 - RM 55
- Website
- http://www.kliaekspres.com/
- Website
- facebook.com
Bus from Pontianak to Sarawak
- Ave. Duration
- 15h 55m
- Frequency
- Once daily
- Estimated price
- RM 254
- Schedules at
- railtravelstation.com

- Phone
- +6016-5217774
- Website
- easybook.com
Bus from Pudu Sentral to Alor Setar
- Ave. Duration
- 6h 15m
- Frequency
- Twice daily
- Estimated price
- RM 63
- Schedules at
- easybook.com

- Phone
- +6 082 531 133
- bintangjayaexpress@gmail.com
- Website
- bintangjayaexpress.com
Bus from ALBN Terminal Pontianak to Kuching Sentral
- Ave. Duration
- 8h 30m
- Frequency
- Twice daily
- Estimated price
- RM 35 - RM 60
- Schedules at
- bintangjayaexpress.com

- Phone
- +6 082 411 111
- Website
- busasia.my
Bus from ALBN Terminal Pontianak to Kuching Sentral
- Ave. Duration
- 8h 46m
- Frequency
- Once daily
- Estimated price
- RM 60
- Schedules at
- busasia.my
Bus from Kuching Sentral to Bintulu
- Ave. Duration
- 11h 30m
- Frequency
- Every 4 hours
- Estimated price
- RM 80
- Schedules at
- busasia.my

- Phone
- +6082 - 462200
- eva.express@yahoo.com
- Website
- evaexpress.net
Bus from Kuching Sentral to Bintulu
- Ave. Duration
- 11h 15m
- Frequency
- 3 times a day
- Estimated price
- RM 85
- Schedules at
- evaexpress.net
- Book at
- 12go.asia
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 get from Florence to Rome, Want to know more about Flixbus? and Getting to Rome from the airport - to help you get the most out of your next trip.