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 213–367Fly Kuching International Airport to Penang International Airport
cheapest- Fly from Kuching International Airport (KCH) to Penang International Airport (PEN)plane KCH - PEN
3h 15mRM 193–442Fly Sibu Airport to Senai International Airport
- Fly from Sibu Airport (SBW) to Senai International Airport (JHB)plane SBW - JHB
2h 40mRM 372–593Fly Kuching International Airport to Sultan Ismail Petra
- Fly from Kuching International Airport (KCH) to Sultan Ismail Petra (KBR)plane KCH - KBR
3h 9mRM 357–663Fly 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 328–802Fly 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 198–531Fly 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 250–571
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 8232+ 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 270–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 210–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–400
Flights from Sibu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- RM 260–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 800–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 What documents do I need to cross Niagara Falls?, Travel Insider: Top Japan travel tips by Beatrix Holland, and Need to know: Eurostar - to help you get the most out of your next trip.