There are 5 ways to get from Kuala Lumpur to East Malaysia by train, plane, or unknown
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Train, fly to Miri Airport, travel
best- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Miri Airport (MYY)plane KUL - MYY
- Walk from Miri Airport (MYY) to East Malaysiaunknown
7h 28mTrain, fly to Brunei International Airport, travel
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Brunei International Airport (BWN)plane KUL - BWN
- Walk from Brunei International Airport (BWN) to East Malaysiaunknown
8h 12mTrain, fly to Mulu, travel
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Mulu (MZV)plane KUL - MZV
- Walk from Mulu (MZV) to East Malaysiaunknown
7h 32mTrain, fly to Marudi, travel
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Marudi (MUR)plane KUL - MUR
- Walk from Marudi (MUR) to East Malaysiaunknown
8h 14mTrain, fly to Bario Airport, travel
- Take the train from Bandar Tasik Selatan to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Bario Airport (BBN)plane KUL - BBN
- Walk from Bario Airport (BBN) to East Malaysiaunknown
8h 24m
Kuala Lumpur International Airport (KUL) to Miri Airport (MYY) flights
Questions & Answers
The distance between Kuala Lumpur and East Malaysia is 1550 km.
It takes approximately 7h 28m to get from Kuala Lumpur to East Malaysia, including transfers.
There are 11+ hotels available in East Malaysia.
What companies run services between Kuala Lumpur, Malaysia and East Malaysia?
There is no direct connection from Kuala Lumpur to East Malaysia. However, you can take the train to Klia T2, walk to Klia2, take the bus to Klia 1 2, walk to Kuala Lumpur International Airport (KUL) airport, fly to Miri Airport (MYY), then travel to East Malaysia. Alternatively, you can take the train to Klia T2, walk to Klia2, take the bus to Klia 1 2, walk to Kuala Lumpur International Airport (KUL) airport, fly to Brunei International Airport (BWN), then travel to East Malaysia.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 21m
- When
- Every day
- Estimated price
- RM 220–950
Flights from Kuala Lumpur International Airport to Miri Airport via Kuching
- Ave. Duration
- 4h 26m
- When
- Every day
- Estimated price
- RM 220–950
Flights from Kuala Lumpur International Airport to Miri Airport via Kota Kinabalu
- Ave. Duration
- 4h 32m
- When
- Every day
- Estimated price
- RM 220–950
Flights from Kuala Lumpur International Airport to Brunei International Airport
- Ave. Duration
- 2h 22m
- When
- Every day
- Estimated price
- RM 230–1,200
- Website
- maswings.com.my
Flights from Kuala Lumpur International Airport to Mulu via Kota Kinabalu
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- RM 350–900
Flights from Kuala Lumpur International Airport to Mulu via Miri Airport
- Ave. Duration
- 4h 42m
- When
- Every day
- Estimated price
- RM 210–900
Flights from Kuala Lumpur International Airport to Mulu via Kuching
- Ave. Duration
- 4h 45m
- When
- Every day
- Estimated price
- RM 230–1,000
Flights from Kuala Lumpur International Airport to Marudi via Miri Airport
- Ave. Duration
- 4h 22m
- When
- Tuesday and Thursday
- Estimated price
- RM 210–850
Flights from Kuala Lumpur International Airport to Marudi via Kuching, Miri Airport
- Ave. Duration
- 7h 20m
- When
- Thursday
- Estimated price
- RM 220–900
Flights from Kuala Lumpur International Airport to Bario Airport via Miri Airport
- Ave. Duration
- 5h 16m
- When
- Every day
- Estimated price
- RM 220–1,000
Flights from Kuala Lumpur International Airport to Bario Airport via Sibu, Miri Airport
- Ave. Duration
- 6h 55m
- When
- Every day
- Estimated price
- RM 230–950
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Miri Airport
- Ave. Duration
- 2h 22m
- When
- Every day
- Estimated price
- RM 290–1,400
Flights from Kuala Lumpur International Airport to Brunei International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- RM 500–1,600
Flights from Kuala Lumpur International Airport to Brunei International Airport via Kota Kinabalu
- Ave. Duration
- 5h 5m
- When
- Thursday, Saturday, Tuesday, Friday, and Sunday
- Estimated price
- RM 550–1,700
Flights from Kuala Lumpur International Airport to Brunei International Airport via Kuching
- Ave. Duration
- 5h 22m
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- RM 230–1,600
- Website
- flyroyalbrunei.com
Flights from Kuala Lumpur International Airport to Brunei International Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- RM 500–1,600
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 5–65
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 5–65
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 5–65
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 5–65
- Website
- KLIA Ekspres
Train from Bandar Tasik Selatan to Klia T2
- Ave. Duration
- 32 min
- Frequency
- Every 30 minutes
- Estimated price
- RM 5–65
- Website
- KLIA Ekspres
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 Travel Insider: Top Japan travel tips by Beatrix Holland, How to get from London to Edinburgh, and The London Underground: Essential tips to navigate the Tube - to help you get the most out of your next trip.






