There are 8 ways to get from Borneo to Malaysia by plane, train, 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.
Fly Kuching International Airport to Senai International Airport
best- Fly from Kuching International Airport (KCH) to Senai International Airport (JHB)plane KCH - JHB
2h 20mRM 214–368Fly Kuching International Airport to Penang International Airport
cheapest- Fly from Kuching International Airport (KCH) to Penang International Airport (PEN)plane KCH - PEN
3h 15mRM 194–444Fly Sibu Airport to Senai International Airport
- Fly from Sibu Airport (SBW) to Senai International Airport (JHB)plane SBW - JHB
2h 40mRM 374–595Fly Kuching International Airport to Sultan Ismail Petra
- Fly from Kuching International Airport (KCH) to Sultan Ismail Petra (KBR)plane KCH - KBR
3h 9mRM 359–666Fly Kuching International Airport to Sultan Abdul Aziz Shah
- Fly from Kuching International Airport (KCH) to Sultan Abdul Aziz Shah (SZB)plane KCH - SZB
2h 30mRM 329–806Fly Kuching International Airport to Kuala Lumpur International Airport, train
- Fly from Kuching International Airport (KCH) to Kuala Lumpur International Airport (KUL)plane KCH - KUL
- Take the train from Klia T2 to KL Sentraltrain
3h 22mRM 199–532Fly Kuching International Airport to Singapore Changi Airport, line 950 bus
- Fly from Kuching International Airport (KCH) to Singapore Changi Airport (SIN)plane KCH - SIN
- Take the bus from Woodlands Temp Int to Johor Bahru Checkptbus
3h 48mFly Sibu Airport to Kuala Lumpur International Airport, train
- Fly from Sibu Airport (SBW) to Kuala Lumpur International Airport (KUL)plane SBW - KUL
- Take the train from Klia T2 to KL Sentraltrain
3h 37mRM 251–573
Kuching International Airport (KCH) to Senai International Airport (JHB) flights
Comparing Your Travel Options
The cheapest way to get from Borneo to Malaysia is to fly which costs RM 210 - RM 370 and takes 2h 20m.
The fastest way to get from Borneo to Malaysia is to fly which takes 2h 20m and costs RM 210 - RM 370.
The distance between Borneo and Malaysia is 772 km.
It takes approximately 2h 20m to get from Borneo to Malaysia, including transfers.
There are 8218+ hotels available in Malaysia.
What companies run services between Borneo, Kalimantan Timur, Indonesia and Malaysia?
AirAsia flies from Kuching International Airport (KCH) to Senai International Airport (JHB) 3 times a day.
Airlines
- Website
- airasia.com
Flights from Kuching International Airport to Senai International Airport
- Ave. Duration
- 1h 23m
- When
- Every day
- Estimated price
- RM 200–300
Flights from Sibu Airport to Senai International Airport
- Ave. Duration
- 1h 40m
- When
- Every day
- Estimated price
- RM 210–900
Flights from Sibu Airport to Senai International Airport via Kuching International Airport
- Ave. Duration
- 4h 10m
- When
- Every day
- Estimated price
- RM 220–900
Flights from Kuching International Airport to Penang International Airport
- Ave. Duration
- 2h
- When
- Every day
- Estimated price
- RM 180–440
Flights from Kuching International Airport to Penang International Airport via Senai International Airport
- Ave. Duration
- 4h 5m
- When
- Every day
- Estimated price
- RM 180–440
Flights from Kuching International Airport to Penang International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 27m
- When
- Every day
- Estimated price
- RM 180–440
Flights from Kuching International Airport to Penang International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 15m
- When
- Friday and Sunday
- Estimated price
- RM 180–440
Flights from Kuching International Airport to Sultan Ismail Petra
- Ave. Duration
- 1h 50m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 230–900
Flights from Kuching International Airport to Sultan Ismail Petra via Kuala Lumpur International Airport
- Ave. Duration
- 4h 11m
- When
- Every day
- Estimated price
- RM 280–1,100
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 49m
- When
- Every day
- Estimated price
- RM 180–550
Flights from Kuching International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 33m
- When
- Every day
- Estimated price
- RM 230–550
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 6m
- When
- Every day
- Estimated price
- RM 210–850
Flights from Sibu Airport to Kuala Lumpur International Airport via Kuching International Airport
- Ave. Duration
- 3h 55m
- When
- Every day
- Estimated price
- RM 210–850
Flights from Sibu Airport to Kuala Lumpur International Airport via Senai International Airport
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- RM 220–850
- Website
- fireflyz.com.my
Flights from Kuching International Airport to Penang International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 13m
- When
- Every day
- Estimated price
- RM 210–1,200
Flights from Kuching International Airport to Sultan Ismail Petra via Kuala Lumpur International Airport
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- RM 370–1,200
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 51m
- When
- Every day
- Estimated price
- RM 250–950
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- RM 280–950
- Website
- malaysiaairlines.com
Flights from Kuching International Airport to Penang International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 13m
- When
- Every day
- Estimated price
- RM 210–1,200
Flights from Kuching International Airport to Sultan Ismail Petra via Kuala Lumpur International Airport
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- RM 370–1,200
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 51m
- When
- Every day
- Estimated price
- RM 250–950
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- RM 280–950
- Website
- malindoair.com
Flights from Kuching International Airport to Sultan Abdul Aziz Shah
- Ave. Duration
- 1h 55m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 270–360
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 230–410
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- RM 270–750
- Website
- flyscoot.com
Flights from Kuching International Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 4h 5m
- When
- Monday, Tuesday, and Saturday
- Estimated price
- RM 900–3,100
Flights from Kuching International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 32m
- When
- Every day
- Estimated price
- RM 180–550
Flights from Sibu Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 20m
- When
- Tuesday, Friday, Saturday, and Sunday
- Estimated price
- RM 850–2,800
- Website
- maswings.com.my
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 210–1,200
Flights from Kuching International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 35m
- When
- Tuesday, Wednesday, Thursday, and Saturday
- Estimated price
- RM 180–1,100
Train operators
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Klia T2 to KL Sentral
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 1–75
- Website
- KLIA Ekspres
Train from Klia T2 to KL Sentral
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 1–75
- Website
- KLIA Ekspres
.jpg "Interior")
Bus operators
- Phone
- 1800 336 8900
- Website
- SMRT
Bus from Woodlands Temp Int to Johor Bahru Checkpt
- Ave. Duration
- 23 min
- Frequency
- Every 15 minutes
- Website
- SMRT
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 Florence to Rome, 5 delightfully under-the-radar French towns you need to visit, and 5 incredible day trips from Florence by train - to help you get the most out of your next trip.