Travel within Malaysia is: Partially open. See details.
Rome2rio uses cookies to help personalize content and show you personalised ads. By proceeding, you accept the use of cookies in accordance with our privacy policy. You may opt out of personalised ads at any time. OK

Need a hotel room in Bintulu?

Book now

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

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

Fly from Sultan Abdul Aziz Shah

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

Bus

  1. Take the bus from TBS Kuala Lumpur to Kuala Terengganu
  2. Take the bus from Kuala Terengganu to Pontianak
  3. Take the bus from Pontianak to Sarawak

Bus via Alor Setar

  1. Take the bus from Pudu Sentral to Alor Setar
  2. Take the bus from Alor Setar to Pontianak
  3. Take the bus from Pontianak to Sarawak

Bus via Alor Setar #2

  1. Take the bus from Pudu Sentral to Alor Setar
  2. Take the bus from Alor Setar to Pontianak
  3. Take the bus from ALBN Terminal Pontianak to Kuching Sentral
  4. Take the bus from Kuching Sentral to Bintulu
Kuala Lumpur → Bintulu
Partially open

Travel safe during COVID-19

Rules to follow in Malaysia

1m

Mandatory

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 travel

Domestic 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

Explore travel options

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.

More details

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.

More details

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.

More details

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

More details

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.

Mode details

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

Search flights

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

Search flights

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.

More details

Map of how to get from Kuala Lumpur to Bintulu.
Launch map view
  • 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.

Airlines
AirAsia
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
Malaysia Airlines
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
Firefly
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
Train operators
KLIA Express
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/
Bus operators
Mara Liner
Website
12go.co
Bus from TBS Kuala Lumpur to Kuala Terengganu
Ave. Duration
6h 17m
Frequency
Once daily
Estimated price
RM 47
Schedules at
12go.co
Cepat Express
Website
12go.co
Bus from Kuala Terengganu to Pontianak
Ave. Duration
8h 39m
Frequency
Twice daily
Estimated price
RM 61
Schedules at
12go.co
Bus from Alor Setar to Pontianak
Ave. Duration
10h 15m
Frequency
Once daily
Schedules at
12go.co
DAMRI Angkutan Antar Lintas Batas Negara (ALBN)
Website
facebook.com
Bus from Pontianak to Sarawak
Ave. Duration
15h 55m
Frequency
Once daily
Estimated price
RM 254
Schedules at
railtravelstation.com
Express Kesatuan
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
Bintang Jaya Express
Phone
+6 082 531 133
Email
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
Bus Asia Biaramas Express
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
Eva Express
Phone
+6082 - 462200
Email
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.