Rome2Rio

How to get fromBorneo to Malaccaby plane or bus

Find Transport to Malacca

See all options

There are 8 ways to get from Borneo to Malacca by plane or bus

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 Kuching International Airport to Kuala Lumpur International Airport, bus

    best
    1. Fly from Kuching International Airport (KCH) to Kuala Lumpur International Airport (KUL)plane plane KCH - KUL
    2. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus bus
    5h 49m
    RMĀ 244ā€“1,000

  2. Fly Kuching International Airport to Senai International Airport, bus

    1. Fly from Kuching International Airport (KCH) to Senai International Airport (JHB)plane plane KCH - JHB
    2. Take the bus from Johor Larkin Terminal to Melaka Sentralbus bus
    6h 35m
    RMĀ 257ā€“1,256

  3. Fly Sibu Airport to Kuala Lumpur International Airport, bus

    1. Fly from Sibu Airport (SBW) to Kuala Lumpur International Airport (KUL)plane plane SBW - KUL
    2. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus bus
    6h 4m
    RMĀ 269ā€“710

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

    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 9m
    RMĀ 272ā€“1,238

  5. Fly Miri Airport to Kuala Lumpur International Airport, bus

    1. Fly from Miri Airport (MYY) to Kuala Lumpur International Airport (KUL)plane plane MYY - KUL
    2. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus bus
    6h 19m
    RMĀ 272ā€“1,213

  6. Fly Kuching International Airport to Singapore Changi Airport, bus

    1. Fly from Kuching International Airport (KCH) to Singapore Changi Airport (SIN)plane plane KCH - SIN
    2. Take the bus from Queen Street Bus Terminal to Melaka Sentralbus bus
    6h 59m
    RMĀ 375ā€“1,169

  7. Fly Brunei International Airport to Kuala Lumpur International Airport, bus

    1. Fly from Brunei International Airport (BWN) to Kuala Lumpur International Airport (KUL)plane plane BWN - KUL
    2. Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus bus
    6h 24m
    RMĀ 264ā€“1,214

  8. Fly Brunei International Airport to Singapore Changi Airport, bus

    1. Fly from Brunei International Airport (BWN) to Singapore Changi Airport (SIN)plane plane BWN - SIN
    2. Take the bus from Queen Street Bus Terminal to Melaka Sentralbus bus
    7h 29m
    RMĀ 727ā€“1,453

Kuching International Airport (KCH) to Kuala Lumpur International Airport (KUL) flights

Calendar169Weekly Planes
Duration1h 48mAverage Duration
TicketRMĀ 184Cheapest Price
See schedules

Questions & Answers

Map of how to get from Borneo to Malacca.ExpandLaunch map view
  • Distance: 1,107.8 km
  • Duration: 5h 49m

What companies run services between Borneo, Kalimantan Timur, Indonesia and Malacca, Malaysia?

There is no direct connection from Borneo to Malacca. However, you can 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 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

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 Gatwick Airport into central London, Getting to Rome from the airport, and Italy Travel Guides - to help you get the most out of your next trip.