There are 4 ways to get from Semporna to Malacca 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.
Minibus to Tawau Airport, fly to Kuala Lumpur International Airport, bus
best- Take the bus from Semporna to Tawau Airportbus
- Fly from Tawau Airport (TWU) to Kuala Lumpur International Airport (KUL)plane TWU - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
9h 14mRM 352–1,083Minibus to Tawau Airport, fly to Senai International Airport, bus
- Take the bus from Semporna to Tawau Airportbus
- Fly from Tawau Airport (TWU) to Senai International Airport (JHB)plane TWU - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
10h 10mRM 441–1,888Minibus to Tawau Airport, fly to Sultan Abdul Aziz Shah, train, bus
- Take the bus from Semporna to Tawau Airportbus
- Fly from Tawau Airport (TWU) to Sultan Abdul Aziz Shah (SZB)plane TWU - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
11h 30mRM 717–1,560Bus to Sandakan Airport, fly to Kuala Lumpur International Airport, bus
- Take the bus from Semporna to Sandakan Centralbus
- Fly from Sandakan Airport (SDK) to Kuala Lumpur International Airport (KUL)plane SDK - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
14hRM 442–1,686
Tawau Airport (TWU) to Kuala Lumpur International Airport (KUL) flights
Questions & Answers
The cheapest way to get from Semporna to Malacca is to Minibus and fly and bus which costs RM 350 - RM 1100 and takes 9h 14m.
The fastest way to get from Semporna to Malacca is to Minibus and fly and bus which takes 9h 14m and costs RM 350 - RM 1100.
The distance between Semporna and Malacca is 2050 km.
It takes approximately 9h 14m to get from Semporna to Malacca, including transfers.
There are 2105+ hotels available in Malacca.
What companies run services between Semporna, Malaysia and Malacca, Malaysia?
There is no direct connection from Semporna to Malacca. However, you can take the bus to Tawau Airport, walk to Tawau Airport (TWU) airport, fly to Kuala Lumpur International Airport (KUL), walk to Klia 1 2, take the bus to Klia2, then take the bus to Malacca Mahkota Medical Centre. Alternatively, you can take the bus to Tawau Airport, walk to Tawau Airport (TWU) airport, fly to Senai International Airport (JHB), walk to Senai Airport, take the bus to JB Sentral, take the bus to Larkin Sentral, walk to Johor Larkin Terminal, then take the bus to Melaka Sentral.
- Website
- airasia.com
Flights from Tawau Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 46m
- When
- Every day
- Estimated price
- RM 270–1,000
Flights from Tawau Airport to Kuala Lumpur International Airport via Kota Kinabalu
- Ave. Duration
- 4h 31m
- When
- Every day
- Estimated price
- RM 270–1,000
Flights from Tawau Airport to Senai International Airport
- Ave. Duration
- 2h 25m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 360–1,800
Flights from Tawau Airport to Senai International Airport via Kota Kinabalu
- Ave. Duration
- 4h 26m
- When
- Every day
- Estimated price
- RM 360–1,800
Flights from Tawau Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 55m
- When
- Every day
- Estimated price
- RM 360–1,800
Flights from Sandakan Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 48m
- When
- Every day
- Estimated price
- RM 320–1,500
Flights from Sandakan Airport to Kuala Lumpur International Airport via Kota Kinabalu
- Ave. Duration
- 4h 41m
- When
- Every day
- Estimated price
- RM 320–1,500
- Website
- malaysiaairlines.com
Flights from Tawau Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 51m
- When
- Every day
- Estimated price
- RM 280–2,500
Flights from Tawau Airport to Sultan Abdul Aziz Shah via Senai International Airport
- Ave. Duration
- 7h 15m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 390–1,600
Flights from Tawau Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Sultan Ismail Petra
- Ave. Duration
- 8h 30m
- When
- Every day
- Estimated price
- RM 500–2,300
Flights from Tawau Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Kuala Trengganu
- Ave. Duration
- 9h 40m
- When
- Every day
- Estimated price
- RM 490–2,200
Flights from Sandakan Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 300–1,400
- Website
- fireflyz.com.my
Flights from Tawau Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 51m
- When
- Every day
- Estimated price
- RM 280–2,500
Flights from Tawau Airport to Sultan Abdul Aziz Shah via Senai International Airport
- Ave. Duration
- 7h 15m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 390–1,600
Flights from Tawau Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Sultan Ismail Petra
- Ave. Duration
- 8h 30m
- When
- Every day
- Estimated price
- RM 500–2,300
Flights from Tawau Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Kuala Trengganu
- Ave. Duration
- 9h 40m
- When
- Every day
- Estimated price
- RM 490–2,200
Flights from Sandakan Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 300–1,400
- Website
- malindoair.com
Flights from Tawau Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 390–1,000
Flights from Tawau Airport to Sultan Abdul Aziz Shah via Kota Kinabalu
- Ave. Duration
- 5h 38m
- When
- Every day
- Estimated price
- RM 550–1,300
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 5–75
- Website
- https://www.kliaekspres.com
Bus from Semporna to Tawau Airport
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- RM 35
Bus from Semporna to Tawau Airport
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- RM 35
Bus from Semporna to Tawau Airport
- Ave. Duration
- 1h 30m
- Frequency
- 5 times a day
- Estimated price
- RM 35
- Phone
- +65 6396 5681
- [email protected]
- Website
- starmartbus.com
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Johor Larkin Terminal to Melaka Sentral
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- RM 35–55
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +6019 625 0098
- [email protected]
- Website
- delima.com.my
Bus from Johor Larkin Terminal to Melaka Sentral
- Ave. Duration
- 4h 4m
- Frequency
- 3 times a day
- Estimated price
- RM 35
- Schedules at
- delima.com.my
- Book at
- easybook.com
- Phone
- +60 198072570
- Website
- redbus.my
Bus from Semporna to Sandakan Central
- Ave. Duration
- 6h
- Frequency
- Once daily
- Estimated price
- RM 70–220
- 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 How to get from Heathrow Airport into central London, Thanksgiving 2018: How to travel stress-free, and How to get from Stansted Airport into central London - to help you get the most out of your next trip.

















