Rome2Rio

How to get fromKuala Lumpur to Borneoby train or plane

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 7 ways to get from Kuala Lumpur to Borneo by train 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. Train to Kuala Lumpur International Airport, fly to Kuching International Airport

    best
    1. Take the train from Bandar Tasik Selatan to Klia T2train train
    2. Fly from Kuala Lumpur International Airport (KUL) to Kuching International Airport (KCH)plane plane KUL - KCH
    4h 36m
    Rp 930,696–2,284,832
  2. Train to Kuala Lumpur International Airport, fly to Sibu Airport

    1. Take the train from Bandar Tasik Selatan to Klia T2train train
    2. Fly from Kuala Lumpur International Airport (KUL) to Sibu Airport (SBW)plane plane KUL - SBW
    4h 51m
    Rp 1,130,696–2,484,832
  3. Train to Kuala Lumpur International Airport, fly to Bintulu Airport

    1. Take the train from Bandar Tasik Selatan to Klia T2train train
    2. Fly from Kuala Lumpur International Airport (KUL) to Bintulu Airport (BTU)plane plane KUL - BTU
    4h 56m
    Rp 1,030,696–3,484,832
  4. Fly Sultan Abdul Aziz Shah to Kuching International Airport

    1. Fly from Sultan Abdul Aziz Shah (SZB) to Kuching International Airport (KCH)plane plane SZB - KCH
    3h 53m
    Rp 1,417,314–3,518,389
  5. Train to Kuala Lumpur International Airport, fly to Miri Airport

    1. Take the train from Bandar Tasik Selatan to Klia T2train train
    2. Fly from Kuala Lumpur International Airport (KUL) to Miri Airport (MYY)plane plane KUL - MYY
    5h 11m
    Rp 1,230,696–5,084,832
  6. Fly Sultan Abdul Aziz Shah to Sibu Airport

    1. Fly from Sultan Abdul Aziz Shah (SZB) to Sibu Airport (SBW)plane plane SZB - SBW
    4h 3m
    Rp 1,317,314–3,518,389
  7. Train to Kuala Lumpur International Airport, fly to Brunei International Airport

    1. Take the train from Bandar Tasik Selatan to Klia T2train train
    2. Fly from Kuala Lumpur International Airport (KUL) to Brunei International Airport (BWN)plane plane KUL - BWN
    6h 11m
    Rp 1,530,696–5,784,832

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

Calendar161Weekly Planes
Duration1h 52mAverage Duration
TicketRp 814,039Cheapest Price
See schedules

Comparing Your Travel Options

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

Malindo Airways flies from Sultan Abdul Aziz Shah (SZB) to Kuching International Airport (KCH) 3 times a week.

Airlines
Train 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 South Korea: Travelling from Seoul to Busan , Want to know more about Flixbus?, and Travelling to and around Russia for the 2018 FIFA World Cup - to help you get the most out of your next trip.