Rome2Rio

How to get fromMalacca to Borneoby bus or plane

Find Transport to Borneo

See all options

There are 7 ways to get from Malacca to Borneo 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 to Kuching International Airport

    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 Kuching International Airport (KCH)plane plane KUL - KCH
    5h 50m
    Rp 1,041,908–4,403,979

  2. Bus to Kuala Lumpur International Airport, fly to Sibu Airport

    1. Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus bus
    2. Fly from Kuala Lumpur International Airport (KUL) to Sibu Airport (SBW)plane plane KUL - SBW
    6h 5m
    Rp 1,141,908–3,103,979

  3. Bus to Kuala Lumpur International Airport, fly to Bintulu Airport

    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 15m
    Rp 1,141,908–5,703,979

  4. Bus to Senai International Airport, fly to Kuching International Airport

    1. Take the bus from Melaka Sentral to Johor Larkin Terminalbus bus
    2. Fly from Senai International Airport (JHB) to Kuching International Airport (KCH)plane plane JHB - KCH
    7h 5m
    Rp 1,104,330–5,728,330

  5. Bus to Kuala Lumpur International Airport, fly to Miri Airport

    1. Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus bus
    2. Fly from Kuala Lumpur International Airport (KUL) to Miri Airport (MYY)plane plane KUL - MYY
    6h 25m
    Rp 1,141,908–5,703,979

  6. Bus to Kuala Lumpur International Airport, fly to Brunei International Airport

    1. Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus bus
    2. Fly from Kuala Lumpur International Airport (KUL) to Brunei International Airport (BWN)plane plane KUL - BWN
    7h 25m
    Rp 1,141,908–5,703,979

  7. Bus to Kuala Lumpur International Airport, fly to Syamsudin Noor Airport

    1. Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus bus
    2. Fly from Kuala Lumpur International Airport (KUL) to Syamsudin Noor Airport (BDJ)plane plane KUL - BDJ
    7h 45m
    Rp 1,741,908–3,703,979

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

Calendar166Weekly Planes
Duration1h 49mAverage Duration
TicketRp 804,972Cheapest Price
See schedules

Questions & Answers

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

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

There is no direct connection from Malacca to Borneo. 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, then fly to Kuching International Airport (KCH). Alternatively, 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, then fly to Sibu Airport (SBW).

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 Is ride-sharing platform BlaBlaCar right for you?, How to get from Stansted Airport into central London, and How to get from London to Edinburgh - to help you get the most out of your next trip.