Rome2Rio

How to get fromMalacca to Bintuluby bus or plane

Find Transport to Bintulu

See all options

There are 2 ways to get from Malacca to Bintulu by bus or plane

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Bus to Kuala Lumpur International Airport, fly

    best
    1. Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus bus
    2. Fly from Kuala Lumpur International Airport (KUL) to Bintulu Airport (BTU)plane plane KUL - BTU
    6h 26m
    RM 290–1,268

  2. Bus to Senai International Airport, fly

    1. Take the bus from Melaka Sentral to Johor Larkin Terminalbus bus
    2. Fly from Senai International Airport (JHB) to Bintulu Airport (BTU)plane plane JHB - BTU
    9h 2m
    RM 385–1,376

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

Calendar72Weekly Planes
Duration3h 9mAverage Duration
TicketRM 235Cheapest Price
See schedules

Questions & Answers

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

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.

Airlines
Bus 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 How do I buy a London Underground ticket?, How do I get from Sydney to Melbourne, and Travelling to the US: What do I need to know? - to help you get the most out of your next trip.