There are 2 ways to get from Bintulu to Kuala Lumpur by plane or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly to Kuala Lumpur International Airport, train
best- Fly from Bintulu Airport (BTU) to Kuala Lumpur International Airport (KUL)plane BTU - KUL
- Take the train from Klia T2 to Bandar Tasik Selatantrain
4h 14mRM 261–1,290Fly to Sultan Abdul Aziz Shah
- Fly from Bintulu Airport (BTU) to Sultan Abdul Aziz Shah (SZB)plane BTU - SZB
7h 24mRM 500–2,027
Bintulu Airport (BTU) to Kuala Lumpur International Airport (KUL) flights
Questions & Answers
The cheapest way to get from Bintulu to Kuala Lumpur is to fly and train which costs RM 260 - RM 1300 and takes 4h 14m.
The fastest way to get from Bintulu to Kuala Lumpur is to fly and train which takes 4h 14m and costs RM 260 - RM 1300.
The distance between Bintulu and Kuala Lumpur is 1325 km.
It takes approximately 4h 14m to get from Bintulu to Kuala Lumpur, including transfers.
There are 8253+ hotels available in Kuala Lumpur.
What companies run services between Bintulu, Malaysia and Kuala Lumpur, Malaysia?
Malaysia Airlines, Firefly, and three other airlines fly from Bintulu Airport (BTU) to Sultan Abdul Aziz Shah (SZB) every 3 hours.
- Website
- malaysiaairlines.com
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 340–1,500
Flights from Bintulu Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Kuala Trengganu
- Ave. Duration
- 8h 25m
- When
- Monday, Thursday, Friday, Saturday, Sunday, and Wednesday
- Estimated price
- RM 600–2,600
Flights from Bintulu Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 9h 30m
- When
- Every day
- Estimated price
- RM 550–2,600
Flights from Bintulu Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 10h 46m
- When
- Every day
- Estimated price
- RM 550–2,500
Flights from Bintulu Airport to Sultan Abdul Aziz Shah via Kuching, Senai
- Ave. Duration
- 9h 30m
- When
- Every day
- Estimated price
- RM 480–2,000
- Website
- fireflyz.com.my
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 340–1,500
Flights from Bintulu Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Kuala Trengganu
- Ave. Duration
- 8h 25m
- When
- Monday, Thursday, Friday, Saturday, Sunday, and Wednesday
- Estimated price
- RM 600–2,600
Flights from Bintulu Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 9h 30m
- When
- Every day
- Estimated price
- RM 550–2,600
Flights from Bintulu Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai
- Ave. Duration
- 10h 46m
- When
- Every day
- Estimated price
- RM 550–2,500
Flights from Bintulu Airport to Sultan Abdul Aziz Shah via Kuching, Senai
- Ave. Duration
- 9h 30m
- When
- Every day
- Estimated price
- RM 480–2,000
- Website
- airasia.com
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- RM 230–1,200
Flights from Bintulu Airport to Kuala Lumpur International Airport via Kuching
- Ave. Duration
- 3h 52m
- When
- Every day
- Estimated price
- RM 230–1,200
- Website
- malindoair.com
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 490–1,300
Flights from Bintulu Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 8h 15m
- When
- Every day
- Estimated price
- RM 550–2,500
- Website
- flyscoot.com
Flights from Bintulu Airport to Sultan Abdul Aziz Shah via Kuching, Singapore Changi
- Ave. Duration
- 5h 50m
- When
- Every day
- Estimated price
- RM 490–2,000
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from Klia T2 to Bandar Tasik Selatan
- Ave. Duration
- 31 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–65
- Website
- https://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 4 of the smartest ways to explore Australia, Which side of Niagara Falls should I choose (and how do I get there)?, and Train travel in Spain: A guide to Renfe - to help you get the most out of your next trip.






