There are 3 ways to get from Bintulu to Malacca by plane, bus, or taxi
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Bintulu Airport to Kuala Lumpur International Airport, bus
best- Fly from Bintulu Airport (BTU) to Kuala Lumpur International Airport (KUL)plane BTU - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
6h 19mRM 436–1,075Fly Bintulu Airport to Senai International Airport, bus
cheapest- Fly from Bintulu Airport (BTU) to Senai International Airport (JHB)plane BTU - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
8h 25mRM 344–1,274Taxi to Mukah Airport, fly to Kuala Lumpur International Airport, bus
- Take the taxi from Bintulu to Mukah Airport (MKM)taxi
- Fly from Mukah Airport (MKM) to Kuala Lumpur International Airport (KUL)plane MKM - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
9h 50mRM 499–965
Bintulu Airport (BTU) to Kuala Lumpur International Airport (KUL) flights
Comparing Your Travel Options
The cheapest way to get from Bintulu to Malacca is to taxi and fly and bus which costs RM 490 - RM 1000 and takes 9h 50m.
The fastest way to get from Bintulu to Malacca is to fly and bus which takes 6h 19m and costs RM 430 - RM 1100.
The distance between Bintulu and Malacca is 1405 km.
It takes approximately 6h 19m to get from Bintulu to Malacca, including transfers.
There are 2118+ hotels available in Malacca.
What companies run services between Bintulu, Malaysia and Malacca, Malaysia?
There is no direct connection from Bintulu to Malacca. However, you can take the taxi to Bintulu Airport (BTU) airport, fly to Kuala Lumpur International Airport (KUL), walk to Klia 1 2, take the bus to Klia2, then take the bus to Malacca Mahkota Medical Centre. Alternatively, you can take the taxi to Bintulu Airport (BTU) airport, fly to Senai International Airport (JHB), walk to Senai Airport, take the bus to JB Sentral, take the bus to Larkin Sentral, walk to Johor Larkin Terminal, then take the bus to Melaka Sentral.
- Website
- airasia.com
Flights from Bintulu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- RM 270–1,100
Flights from Bintulu Airport to Kuala Lumpur International Airport via Kuching
- Ave. Duration
- 4h 28m
- When
- Every day
- Estimated price
- RM 270–1,200
Flights from Bintulu Airport to Senai International Airport via Kuching
- Ave. Duration
- 4h 12m
- When
- Every day
- Estimated price
- RM 280–1,200
Flights from Bintulu Airport to Senai International Airport via Kota Kinabalu
- Ave. Duration
- 6h 10m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 390–1,600
Flights from Bintulu Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 6h 20m
- When
- Every day
- Estimated price
- RM 340–1,400
Flights from Mukah Airport to Kuala Lumpur International Airport via Kuching
- Ave. Duration
- 4h 10m
- When
- Every day
- Estimated price
- RM 170–700
Flights from Mukah Airport to Kuala Lumpur International Airport via Miri
- Ave. Duration
- 6h 25m
- When
- Every day
- Estimated price
- RM 200–850
Flights from Mukah Airport to Kuala Lumpur International Airport via Sibu
- Ave. Duration
- 6h 30m
- When
- Monday, Thursday, and Sunday
- Estimated price
- RM 170–700
- Phone
- +65 6396 5681
- [email protected]
- Website
- StarMart Express
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–50
- Book at
- Omio
- Website
- StarMart Express
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–50
- Book at
- Omio
- Website
- StarMart Express
- Ave. Duration
- 2h 5m
- Estimated price
- RM 220–270
Bintulu Radio Call Taxi
- Phone
- +60 86-339 779
Bintulu Taxi Association
- Phone
- +60 13-838 0025
Grab Taxi
- Website
- grab.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 get from JFK to New York City, French strikes 2018: What are my alternative transport options?, and Getting to Rome from the airport - to help you get the most out of your next trip.