Rome2Rio

How to get fromMalaysia to Borneoby plane, bus, or train

Find Transport to Borneo

See all options
QR code to download the Rome2Rio app

Download the Rome2Rio travel app

Scan QR code with your phone to download the app

Download on the App StoreGet it on Google Play

There are 8 ways to get from Malaysia to Borneo by plane, bus, or train

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 Senai International Airport to Kuching International Airport

    best
    1. Fly from Senai International Airport (JHB) to Kuching International Airport (KCH)plane plane JHB - KCH
    3h 10m
    Rp 939,287–1,954,457

  2. Fly Penang International Airport to Kuching International Airport

    cheapest
    1. Fly from Penang International Airport (PEN) to Kuching International Airport (KCH)plane plane PEN - KCH
    3h 57m
    Rp 864,079–2,116,680

  3. Fly Senai International Airport to Sibu Airport

    1. Fly from Senai International Airport (JHB) to Sibu Airport (SBW)plane plane JHB - SBW
    3h 25m
    Rp 1,639,287–2,654,457

  4. Bus to Singapore Changi Airport, fly to Kuching International Airport

    1. Take the bus from Johor Bahru CIQ to Expo Stnbus bus
    2. Fly from Singapore Changi Airport (SIN) to Kuching International Airport (KCH)plane plane SIN - KCH
    4h 45m
    Rp 990,091–2,628,721

  5. Train to Kuala Lumpur International Airport, fly to Kuching International Airport

    1. Take the train from KL Sentral to Klia T2train train
    2. Fly from Kuala Lumpur International Airport (KUL) to Kuching International Airport (KCH)plane plane KUL - KCH
    4h 37m
    Rp 930,696–2,335,099

  6. Train to Kuala Lumpur International Airport, fly to Sibu Airport

    1. Take the train from KL Sentral to Klia T2train train
    2. Fly from Kuala Lumpur International Airport (KUL) to Sibu Airport (SBW)plane plane KUL - SBW
    4h 52m
    Rp 1,130,696–2,535,099

  7. Bus to Singapore Changi Airport, fly to Brunei International Airport

    1. Take the bus from Johor Bahru CIQ to Expo Stnbus bus
    2. Fly from Singapore Changi Airport (SIN) to Brunei International Airport (BWN)plane plane SIN - BWN
    5h 30m
    Rp 2,990,091–7,328,721

  8. Train to Kuala Lumpur International Airport, fly to Bintulu Airport

    1. Take the train from KL Sentral to Klia T2train train
    2. Fly from Kuala Lumpur International Airport (KUL) to Bintulu Airport (BTU)plane plane KUL - BTU
    4h 57m
    Rp 1,030,696–3,535,099

Senai International Airport (JHB) to Kuching International Airport (KCH) flights

Calendar21Weekly Planes
Duration1h 25mAverage Duration
TicketRp 913,986Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Malaysia to Borneo.ExpandLaunch map view
  • Distance: 772.2 km
  • Duration: 3h 10m

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

AirAsia flies from Senai International Airport (JHB) to Kuching International Airport (KCH) 3 times a day.

Airlines
Train operators
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 Bali: What to do if Mount Agung erupts, 4 stunningly beautiful Philippines islands you need to visit, and Travelling to the UK: What do I need to know? - to help you get the most out of your next trip.