There are 3 ways to get from Malacca to Bintulu by bus, plane, 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.
Bus to Kuala Lumpur International Airport, fly to Bintulu Airport
best- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Bintulu Airport (BTU)plane KUL - BTU
6h 26mRM 401–972Bus to Senai International Airport, fly to Bintulu Airport
cheapest- Take the bus from Melaka Sentral to Johor Larkin Terminalbus
- Fly from Senai International Airport (JHB) to Bintulu Airport (BTU)plane JHB - BTU
9h 16mRM 324–1,176Bus to Kuala Lumpur International Airport, fly to Mukah Airport, taxi
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Mukah Airport (MKM)plane KUL - MKM
- Take the taxi from Mukah Airport (MKM) to Bintulutaxi
9h 30mRM 512–968
Kuala Lumpur International Airport (KUL) to Bintulu Airport (BTU) flights
Comparing Your Travel Options
The cheapest way to get from Malacca to Bintulu is to bus and fly which costs RM 400 - RM 1000 and takes 6h 26m.
The fastest way to get from Malacca to Bintulu is to bus and fly which takes 6h 26m and costs RM 400 - RM 1000.
The distance between Malacca and Bintulu is 1403 km.
It takes approximately 6h 26m to get from Malacca to Bintulu, including transfers.
There are 95+ hotels available in Bintulu.
What companies run services between Malacca, Malaysia and Bintulu, Malaysia?
There is no direct connection from Malacca to Bintulu. However, you can take the bus to KL International Airport T2, take the bus to Klia 1 2, walk to Kuala Lumpur International Airport (KUL) airport, fly to Bintulu Airport (BTU), then take the taxi to Bintulu. Alternatively, you can take the bus to Johor Larkin Terminal, walk to Larkin Sentral, take the bus to JB Sentral, take the bus to Senai Airport, walk to Senai International Airport (JHB) airport, fly to Bintulu Airport (BTU), then take the taxi to Bintulu.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Bintulu Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- RM 240–1,000
Flights from Kuala Lumpur International Airport to Bintulu Airport via Kuching
- Ave. Duration
- 4h 15m
- When
- Every day
- Estimated price
- RM 240–1,000
Flights from Kuala Lumpur International Airport to Bintulu Airport via Kota Kinabalu
- Ave. Duration
- 5h 10m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 320–1,300
Flights from Senai International Airport to Bintulu Airport via Kuching
- Ave. Duration
- 5h 18m
- When
- Every day
- Estimated price
- RM 260–1,100
Flights from Senai International Airport to Bintulu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 11m
- When
- Every day
- Estimated price
- RM 310–1,300
- Phone
- +65 6396 5681
- [email protected]
- Website
- StarMart Express
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- RM 30–45
- Book at
- Omio
- Website
- StarMart Express
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- RM 30–45
- Book at
- Omio
- Website
- StarMart Express
- Ave. Duration
- 2h 5m
- Estimated price
- RM 220–270
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 What are the different types of Renfe trains in Spain?, Need to know: Greyhound, and Train travel in Spain: A guide to Renfe - to help you get the most out of your next trip.