There are 7 ways to get from Sabah to Malacca by plane, bus, 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.
Fly Kota Kinabalu Airport to Kuala Lumpur International Airport, bus
best- Fly from Kota Kinabalu Airport (BKI) to Kuala Lumpur International Airport (KUL)plane BKI - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
6h 34mRM 303–594Fly Kota Kinabalu Airport to Senai International Airport, bus
- Fly from Kota Kinabalu Airport (BKI) to Senai International Airport (JHB)plane BKI - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
7h 30mRM 397–782Fly Sandakan Airport to Kuala Lumpur International Airport, bus
- 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
7h 7mRM 362–828Fly Kota Kinabalu Airport to Singapore Changi Airport, bus
- Fly from Kota Kinabalu Airport (BKI) to Singapore Changi Airport (SIN)plane BKI - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
7h 54mRM 427–944Fly Tawau Airport to Kuala Lumpur International Airport, bus
- 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
7h 22mRM 321–812Fly Kota Kinabalu Airport to Sultan Abdul Aziz Shah, train, bus
- Fly from Kota Kinabalu Airport (BKI) to Sultan Abdul Aziz Shah (SZB)plane BKI - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
7h 15mRM 358–1,190Fly Kota Kinabalu Airport to Sultan Haji Ahmad Shah Airport, bus
- Fly from Kota Kinabalu Airport (BKI) to Sultan Haji Ahmad Shah Airport (KUA)plane BKI - KUA
- Take the bus from Terminal Sentral Kuantan to Melaka Sentralbus
10h 41mRM 667–1,135
Kota Kinabalu Airport (BKI) to Kuala Lumpur International Airport (KUL) flights
Comparing Your Travel Options
The cheapest way to get from Sabah to Malacca is to fly and bus which costs RM 300 - RM 600 and takes 6h 34m.
The fastest way to get from Sabah to Malacca is to fly and bus which takes 6h 34m and costs RM 300 - RM 600.
The distance between Sabah and Malacca is 1767 km.
It takes approximately 6h 34m to get from Sabah to Malacca, including transfers.
There are 400+ hotels available in Malacca.
What companies run services between Sabah, Malaysia and Malacca, Malaysia?
There is no direct connection from Sabah to Malacca. However, you can 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 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 Kota Kinabalu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 33m
- When
- Every day
- Estimated price
- RM 260–550
Flights from Kota Kinabalu Airport to Senai International Airport
- Ave. Duration
- 2h 17m
- When
- Every day
- Estimated price
- RM 340–700
Flights from Kota Kinabalu Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 47m
- When
- Every day
- Estimated price
- RM 340–700
Flights from Kota Kinabalu Airport to Senai International Airport via Kuching
- Ave. Duration
- 5h 5m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 340–700
Flights from Sandakan Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 53m
- When
- Every day
- Estimated price
- RM 310–750
Flights from Sandakan Airport to Kuala Lumpur International Airport via Kota Kinabalu Airport
- Ave. Duration
- 5h 14m
- When
- Every day
- Estimated price
- RM 310–750
Flights from Kota Kinabalu Airport to Singapore Changi Airport
- Ave. Duration
- 2h 25m
- When
- Tuesday and Saturday
- Estimated price
- RM 280–900
Flights from Kota Kinabalu Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 15m
- When
- Every day
- Estimated price
- RM 280–900
Flights from Tawau Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 51m
- When
- Every day
- Estimated price
- RM 240–650
Flights from Tawau Airport to Kuala Lumpur International Airport via Kota Kinabalu Airport
- Ave. Duration
- 4h 37m
- When
- Every day
- Estimated price
- RM 240–650
Flights from Tawau Airport to Kuala Lumpur International Airport via Senai International Airport
- Ave. Duration
- 4h 20m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 240–650
- Website
- malaysiaairlines.com
Flights from Kota Kinabalu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 39m
- When
- Every day
- Estimated price
- RM 390–1,100
Flights from Kota Kinabalu Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 2m
- When
- Thursday to Saturday
- Estimated price
- RM 500–1,300
Flights from Sandakan Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 300–700
Flights from Kota Kinabalu Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 20m
- When
- Every day
- Estimated price
- RM 550–2,000
Flights from Tawau Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 51m
- When
- Every day
- Estimated price
- RM 480–1,300
Flights from Kota Kinabalu Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 36m
- When
- Every day
- Estimated price
- RM 550–1,900
- Website
- fireflyz.com.my
Flights from Kota Kinabalu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 39m
- When
- Every day
- Estimated price
- RM 390–1,100
Flights from Kota Kinabalu Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 2m
- When
- Thursday to Saturday
- Estimated price
- RM 500–1,300
Flights from Sandakan Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 300–700
Flights from Kota Kinabalu Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 20m
- When
- Every day
- Estimated price
- RM 550–2,000
Flights from Tawau Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 51m
- When
- Every day
- Estimated price
- RM 480–1,300
Flights from Kota Kinabalu Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 36m
- When
- Every day
- Estimated price
- RM 550–1,900
- Website
- malindoair.com
Flights from Kota Kinabalu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 310–750
Flights from Kota Kinabalu Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h
- When
- Every day
- Estimated price
- RM 470–1,200
Flights from Kota Kinabalu Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h
- When
- Every day
- Estimated price
- RM 500–950
Flights from Kota Kinabalu Airport to Singapore Changi Airport via Sultan Abdul Aziz Shah
- Ave. Duration
- 5h
- When
- Friday and Sunday
- Estimated price
- RM 500–950
Flights from Tawau Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 320–900
Flights from Kota Kinabalu Airport to Sultan Abdul Aziz Shah
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- RM 320–800
- Website
- flyscoot.com
Flights from Kota Kinabalu Airport to Singapore Changi Airport
- Ave. Duration
- 2h 27m
- When
- Every day
- Estimated price
- RM 340–650
- Website
- flyroyalbrunei.com
Flights from Kota Kinabalu Airport to Singapore Changi Airport via Bandar Seri Begawan
- Ave. Duration
- 3h 57m
- When
- Thursday, Saturday, Tuesday, Friday, and Sunday
- Estimated price
- RM 410–650
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 5–70
- Website
- KLIA Ekspres
- Phone
- +65 6396 5681
- [email protected]
- Website
- StarMart Express
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
- Omio
- Website
- StarMart Express
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
- Omio
- Website
- StarMart Express
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
- Omio
- Website
- StarMart Express
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- Book at
- Omio
- Website
- StarMart Express
- 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–50
- 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
- +65 8737 7707
- [email protected]
- Website
- 707-inc.com
Bus from Queen Street Bus Terminal to Melaka Sentral
- Ave. Duration
- 3h 48m
- Frequency
- Every 4 hours
- Estimated price
- RM 95–130
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
- Phone
- 019-2179072
- [email protected]
- Website
- Maraliner
Bus from Terminal Sentral Kuantan to Melaka Sentral
- Ave. Duration
- 5h 9m
- Frequency
- Once daily
- Estimated price
- RM 29–60
- Website
- Maraliner
- Phone
- 017-6592527
- [email protected]
- Website
- Transnasional
Bus from Terminal Sentral Kuantan to Melaka Sentral
- Ave. Duration
- 5h
- Frequency
- Once daily
- Estimated price
- RM 25–35
- Website
- Transnasional
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 Best ways to travel around Australia, Travelling by boat in Italy, and Travel Insider: Top Japan travel tips by Beatrix Holland - to help you get the most out of your next trip.




























