Rome2Rio

How to get fromBintulu to Malaccaby plane, bus, or taxi

Find Transport to Malacca

See all options

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.

  1. Fly Bintulu Airport to Kuala Lumpur International Airport, bus

    best
    1. Fly from Bintulu Airport (BTU) to Kuala Lumpur International Airport (KUL)plane plane BTU - KUL
    2. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus bus
    6h 3m
    RM 386–1,020

  2. Fly Bintulu Airport to Senai International Airport, bus

    cheapest
    1. Fly from Bintulu Airport (BTU) to Senai International Airport (JHB)plane plane BTU - JHB
    2. Take the bus from Johor Larkin Terminal to Melaka Sentralbus bus
    10h
    RM 354–1,274

  3. Taxi to Mukah Airport, fly to Kuala Lumpur International Airport, bus

    1. Take the taxi from Bintulu to Mukah Airport (MKM)taxi taxi
    2. Fly from Mukah Airport (MKM) to Kuala Lumpur International Airport (KUL)plane plane MKM - KUL
    3. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus bus
    9h 29m
    RM 429–1,010

Bintulu Airport (BTU) to Kuala Lumpur International Airport (KUL) flights

Calendar69Weekly Planes
Duration3h 8mAverage Duration
TicketRM 275Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Bintulu to Malacca.ExpandLaunch map view
  • Distance: 1,404.9 km
  • Duration: 6h 3m

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.

Airlines
Bus operators
Other operators

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 Need to know: Eurostar, Travelling by boat in Italy, and 4 of the smartest ways to explore Australia - to help you get the most out of your next trip.