There are 6 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.
Fly Senai International Airport to Kuching International Airport
best- Fly from Senai International Airport (JHB) to Kuching International Airport (KCH)plane JHB - KCH
3h 5mRp 940,808–5,556,158Fly Penang International Airport to Kuching International Airport
cheapest- Fly from Penang International Airport (PEN) to Kuching International Airport (KCH)plane PEN - KCH
3h 57mRp 913,782–4,316,328Fly Senai International Airport to Sibu Airport
- Fly from Senai International Airport (JHB) to Sibu Airport (SBW)plane JHB - SBW
3h 20mRp 1,940,808–6,056,158Bus to Singapore Changi Airport, fly to Kuching International Airport
- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Kuching International Airport (KCH)plane SIN - KCH
4h 45mRp 1,189,278–4,725,157Train to Kuala Lumpur International Airport, fly to Kuching International Airport
- Take the train from KL Sentral to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Kuching International Airport (KCH)plane KUL - KCH
4h 32mRp 980,041–4,546,677Train to Kuala Lumpur International Airport, fly to Sibu Airport
- Take the train from KL Sentral to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Sibu Airport (SBW)plane KUL - SBW
4h 47mRp 1,030,041–3,246,677
Senai International Airport (JHB) to Kuching International Airport (KCH) flights
Questions & Answers
The cheapest way to get from Malaysia to Borneo is to fly which costs Rp900000 - Rp4400000 and takes 3h 57m.
The fastest way to get from Malaysia to Borneo is to fly which takes 3h 5m and costs Rp900000 - Rp6000000.
The distance between Malaysia and Borneo is 772 km.
It takes approximately 3h 5m to get from Malaysia to Borneo, including transfers.
What companies run services between Malaysia and Borneo, Kalimantan Timur, Indonesia?
AirAsia flies from Senai International Airport (JHB) to Kuching International Airport (KCH) 5 times a day.
- Website
- airasia.com
Flights from Senai International Airport to Kuching International Airport
- Ave. Duration
- 1h 24m
- When
- Every day
- Estimated price
- Rp 900,000–3,400,000
Flights from Senai International Airport to Kuching International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 3h 40m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- Rp 900,000–3,400,000
Flights from Senai International Airport to Sibu Airport
- Ave. Duration
- 1h 35m
- When
- Every day
- Estimated price
- Rp 1,000,000–4,100,000
Flights from Senai International Airport to Sibu Airport via Kuching International Airport
- Ave. Duration
- 3h 42m
- When
- Every day
- Estimated price
- Rp 1,000,000–4,100,000
Flights from Penang International Airport to Kuching International Airport
- Ave. Duration
- 2h
- When
- Every day
- Estimated price
- Rp 900,000–4,300,000
Flights from Penang International Airport to Kuching International Airport via Singapore Changi Airport
- Ave. Duration
- 3h 35m
- When
- Every day
- Estimated price
- Rp 900,000–4,300,000
Flights from Penang International Airport to Kuching International Airport via Senai International Airport
- Ave. Duration
- 3h 45m
- When
- Every day
- Estimated price
- Rp 900,000–4,300,000
Flights from Penang International Airport to Kuching International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h
- When
- Every day
- Estimated price
- Rp 900,000–4,300,000
Flights from Singapore Changi Airport to Kuching International Airport
- Ave. Duration
- 1h 26m
- When
- Every day
- Estimated price
- Rp 1,200,000–3,800,000
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 49m
- When
- Every day
- Estimated price
- Rp 850,000–3,900,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h
- When
- Every day
- Estimated price
- Rp 800,000–2,600,000
Flights from Kuala Lumpur International Airport to Sibu Airport via Kuching International Airport
- Ave. Duration
- 3h 41m
- When
- Every day
- Estimated price
- Rp 800,000–2,600,000
Flights from Kuala Lumpur International Airport to Sibu Airport via Senai International Airport
- Ave. Duration
- 3h 50m
- When
- Every day
- Estimated price
- Rp 800,000–2,600,000
- Website
- malaysiaairlines.com
Flights from Penang International Airport to Kuching International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 3h 58m
- When
- Every day
- Estimated price
- Rp 1,300,000–6,000,000
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- Rp 850,000–6,000,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- Rp 950,000–4,400,000
- Website
- fireflyz.com.my
Flights from Penang International Airport to Kuching International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 3h 58m
- When
- Every day
- Estimated price
- Rp 1,300,000–6,000,000
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- Rp 900,000–6,000,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- Rp 950,000–4,400,000
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Kuching International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- Rp 1,300,000–4,600,000
Flights from Kuala Lumpur International Airport to Sibu Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- Rp 1,300,000–2,900,000
- Website
- flyscoot.com
Flights from Penang International Airport to Kuching International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 10m
- When
- Every day
- Estimated price
- Rp 4,500,000–12,000,000
Flights from Singapore Changi Airport to Kuching International Airport
- Ave. Duration
- 1h 35m
- When
- Every day
- Estimated price
- Rp 1,000,000–4,100,000
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from KL Sentral to Klia T2
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- Rp 25,000–340,000
- Website
- https://www.kliaekspres.com
Train from KL Sentral to Klia T2
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- Rp 25,000–340,000
- Website
- https://www.kliaekspres.com
- Phone
- +65 6295 9009
- [email protected]
- Website
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 4 hours
- Estimated price
- Rp 70,000–310,000
- Schedules at
- transtar.travel
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 10 amazing places to get away from it all in Australia, How to get from Florence to Rome, and The beginner’s guide to the 2018 World Nomad Games - to help you get the most out of your next trip.








