There are 4 ways to get from Malacca to Semporna by bus, plane, 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.
Bus to Kuala Lumpur International Airport, fly to Tawau Airport, Minibus
best- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Tawau Airport (TWU)plane KUL - TWU
- Take the bus from Tawau Airport to Sempornabus
9h 25mRM 345–1,179Train to Senai International Airport, fly to Tawau Airport, Minibus
- Take the train from Pulau Sebang/Tampin to Jb Sentraltrain
- Fly from Senai International Airport (JHB) to Tawau Airport (TWU)plane JHB - TWU
- Take the bus from Tawau Airport to Sempornabus
9h 51mRM 435–1,913Bus to Sultan Abdul Aziz Shah, fly to Tawau Airport, Minibus
- Take the bus from Alor Gajah Toll to TBS Kuala Lumpurbus
- Fly from Sultan Abdul Aziz Shah (SZB) to Tawau Airport (TWU)plane SZB - TWU
- Take the bus from Tawau Airport to Sempornabus
11h 30mRM 701–1,569Bus to Kuala Lumpur International Airport, fly to Sandakan Airport, bus
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK)plane KUL - SDK
- Take the bus from Sandakan Central to Sempornabus
13h 59mRM 463–1,656
Kuala Lumpur International Airport (KUL) to Tawau Airport (TWU) flights
Questions & Answers
The cheapest way to get from Malacca to Semporna is to bus and fly and Minibus which costs RM 340 - RM 1200 and takes 9h 25m.
The fastest way to get from Malacca to Semporna is to bus and fly and Minibus which takes 9h 25m and costs RM 340 - RM 1200.
The distance between Malacca and Semporna is 2047 km.
It takes approximately 9h 25m to get from Malacca to Semporna, including transfers.
There are 149+ hotels available in Semporna.
What companies run services between Malacca, Malaysia and Semporna, Malaysia?
There is no direct connection from Malacca to Semporna. However, you can take the bus to KL International Airport T2, 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 taxi to Pulau Sebang/Tampin, take the train to Jb Sentral, walk to JB Sentral, take the bus to Senai Airport, walk to Senai International Airport (JHB) airport, fly to Tawau Airport (TWU), walk to Tawau Airport, then take the bus to Semporna.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 52m
- When
- Every day
- Estimated price
- RM 270–1,100
Flights from Kuala Lumpur International Airport to Tawau Airport via Kota Kinabalu
- Ave. Duration
- 4h 36m
- When
- Every day
- Estimated price
- RM 270–1,100
Flights from Senai International Airport to Tawau Airport
- Ave. Duration
- 2h 35m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 360–1,800
Flights from Senai International Airport to Tawau Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 16m
- When
- Every day
- Estimated price
- RM 360–1,800
Flights from Senai International Airport to Tawau Airport via Kota Kinabalu
- Ave. Duration
- 5h 16m
- When
- Every day
- Estimated price
- RM 360–1,800
Flights from Sultan Abdul Aziz Shah to Tawau Airport via Senai International Airport
- Ave. Duration
- 5h 25m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 750–1,500
Flights from Sultan Abdul Aziz Shah to Tawau Airport via Kota Kinabalu
- Ave. Duration
- 5h 40m
- When
- Sunday
- Estimated price
- RM 550–1,600
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 48m
- When
- Every day
- Estimated price
- RM 340–1,400
Flights from Kuala Lumpur International Airport to Sandakan Airport via Kota Kinabalu
- Ave. Duration
- 4h 46m
- When
- Every day
- Estimated price
- RM 340–1,400
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 280–2,900
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 57m
- When
- Every day
- Estimated price
- RM 240–1,100
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 280–2,900
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 57m
- When
- Every day
- Estimated price
- RM 240–1,100
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 3h
- When
- Every day
- Estimated price
- RM 450–1,300
Flights from Sultan Abdul Aziz Shah to Tawau Airport via Kota Kinabalu
- Ave. Duration
- 4h 30m
- When
- Every day
- Estimated price
- RM 550–1,600
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTMB
Train from Pulau Sebang/Tampin to Jb Sentral
- Ave. Duration
- 2h 33m
- Frequency
- Every 2 hours
- Estimated price
- RM 6–35
- Website
- KTMB
- Shuttle
- RM 6–9
- Express
- RM 24–35
- Phone
- +65 6396 5681
- [email protected]
- Website
- StarMart Express
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- RM 29–45
- Book at
- Omio
- Website
- StarMart Express
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- RM 29–45
- Book at
- Omio
- Website
- StarMart Express
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
Bus from Tawau Airport to Semporna
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- RM 35
- Phone
- 019-2179072
- [email protected]
- Website
- Maraliner
Bus from Alor Gajah Toll to TBS Kuala Lumpur
- Ave. Duration
- 1h 51m
- Frequency
- Once daily
- Estimated price
- RM 11–26
- Website
- Maraliner
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Sandakan Central to Semporna
- Ave. Duration
- 6h
- Frequency
- Once daily
- Estimated price
- RM 75–190
- 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 5 delightfully under-the-radar French towns you need to visit, Is ride-sharing platform BlaBlaCar right for you?, and The London Underground: Essential tips to navigate the Tube - to help you get the most out of your next trip.











