There are 3 ways to get from Bukit Bintang to Semporna by train, plane, 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.
Train to Kuala Lumpur International Airport, fly to Tawau Airport, Minibus
best- Take the train from KL Sentral to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Tawau Airport (TWU)plane KUL - TWU
- Take the bus from Tawau Airport to Sempornabus
8h 27mRM 281–1,315Train to Kuala Lumpur International Airport, fly to Sandakan Airport, bus
- Take the train from KL Sentral to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK)plane KUL - SDK
- Take the bus from Sandakan Central to Sempornabus
13h 1mRM 385–1,263Fly Sultan Abdul Aziz Shah to Tawau Airport, Minibus
- Fly from Sultan Abdul Aziz Shah (SZB) to Tawau Airport (TWU)plane SZB - TWU
- Take the bus from Tawau Airport to Sempornabus
11h 31mRM 688–1,638
Kuala Lumpur International Airport (KUL) to Tawau Airport (TWU) flights
Comparing Your Travel Options
The cheapest way to get from Bukit Bintang to Semporna is to train and fly and bus which costs RM 380 - RM 1300 and takes 13h 1m.
The fastest way to get from Bukit Bintang to Semporna is to train and fly and Minibus which takes 8h 27m and costs RM 280 - RM 1400.
The distance between Bukit Bintang and Semporna is 1982 km.
It takes approximately 8h 27m to get from Bukit Bintang to Semporna, including transfers.
There are 147+ hotels available in Semporna.
What companies run services between Bukit Bintang, Kuala Lumpur, Malaysia and Semporna, Malaysia?
There is no direct connection from Bukit Bintang to Semporna. However, you can take the train to Muzium Negara, walk to Kl Sentral, 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 Tawau Airport (TWU), walk to Tawau Airport, then take the bus to Semporna. Alternatively, you can take the train to Muzium Negara, walk to Kl Sentral, 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 Sandakan Airport (SDK), take the taxi to Sandakan Central, then take the bus to Semporna.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 51m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Kuala Lumpur International Airport to Tawau Airport via Kota Kinabalu
- Ave. Duration
- 4h 56m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Kuala Lumpur International Airport to Tawau Airport via Senai
- Ave. Duration
- 4h 25m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 240–1,100
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 320–1,100
Flights from Kuala Lumpur International Airport to Sandakan Airport via Kota Kinabalu
- Ave. Duration
- 5h 17m
- When
- Every day
- Estimated price
- RM 320–1,100
Flights from Sultan Abdul Aziz Shah to Tawau Airport via Senai
- Ave. Duration
- 6h 55m
- When
- Monday and Wednesday
- Estimated price
- RM 700–1,500
Flights from Sultan Abdul Aziz Shah to Tawau Airport via Kota Kinabalu
- Ave. Duration
- 8h
- When
- Every day
- Estimated price
- RM 600–1,600
Flights from Sultan Abdul Aziz Shah to Tawau Airport via Singapore Changi, Kota Kinabalu
- Ave. Duration
- 9h 50m
- When
- Saturday, Monday, Tuesday, Wednesday, and Thursday
- Estimated price
- RM 700–3,100
Flights from Sultan Abdul Aziz Shah to Tawau Airport via Penang, Senai
- Ave. Duration
- 7h 45m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 700–1,500
Flights from Sultan Abdul Aziz Shah to Tawau Airport via Penang, Kota Kinabalu
- Ave. Duration
- 10h 5m
- When
- Friday and Sunday
- Estimated price
- RM 700–1,500
Flights from Sultan Abdul Aziz Shah to Tawau Airport via Sultan Ismail Petra, Kota Kinabalu
- Ave. Duration
- 12h 40m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 700–1,500
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 370–2,300
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 290–900
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 370–2,300
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 290–900
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 3h
- When
- Every day
- Estimated price
- RM 480–1,200
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from KL Sentral to Klia T2
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 5–75
- Website
- KLIA Ekspres
Train from KL Sentral to Klia T2
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 5–75
- Website
- KLIA Ekspres
Bus from Tawau Airport to Semporna
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- RM 35
Bus from Tawau Airport to Semporna
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- RM 35
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Sandakan Central to Semporna
- Ave. Duration
- 6h
- Frequency
- Once daily
- Estimated price
- RM 61
- Schedules at
- redbus.my
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 Italian Lakes: Getting around by train, Travelling Croatia’s Dalmatian Coast by boat, bus, car and train, and 4 of the smartest ways to explore Australia - to help you get the most out of your next trip.









