There are 6 ways to get from Kota Kinabalu 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 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 37mRM 320–1,025Fly to Senai International Airport, train
- Fly from Kota Kinabalu Airport (BKI) to Senai International Airport (JHB)plane BKI - JHB
- Take the train from Jb Sentral to Pulau Sebang/Tampintrain
7h 9mRM 362–906Fly 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 Hatten Hotel Melakabus
8h 15mRM 527–1,298Fly to Sultan Abdul Aziz Shah, bus
- Fly from Kota Kinabalu Airport (BKI) to Sultan Abdul Aziz Shah (SZB)plane BKI - SZB
- Take the bus from TBS Kuala Lumpur to Alor Gajah Tollbus
7h 8mRM 508–1,362Fly to Malacca International Airport
- Fly from Kota Kinabalu Airport (BKI) to Malacca International Airport (MKZ)plane BKI - MKZ
4h 58mRM 453–1,827Fly 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 Alor Gajahbus
10h 17mRM 624–1,222
Kota Kinabalu Airport (BKI) to Kuala Lumpur International Airport (KUL) flights
Questions & Answers
The cheapest way to get from Kota Kinabalu to Malacca is to fly and train which costs RM 360 - RM 950 and takes 7h 9m.
The fastest way to get from Kota Kinabalu to Malacca is to fly which takes 4h 58m and costs RM 450 - RM 1900.
The distance between Kota Kinabalu and Malacca is 1775 km.
It takes approximately 6h 37m to get from Kota Kinabalu to Malacca, including transfers.
There are 2134+ hotels available in Malacca.
What companies run services between Kota Kinabalu, Malaysia and Malacca, Malaysia?
AirAsia, Scoot Tigerair, and two other airlines fly from Kota Kinabalu Airport (BKI) to Malacca International Airport (MKZ) twice daily.
- Website
- airasia.com
Flights from Kota Kinabalu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 31m
- When
- Every day
- Estimated price
- RM 250–950
Flights from Kota Kinabalu Airport to Senai International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- RM 300–800
Flights from Kota Kinabalu Airport to Senai International Airport via Kuching
- Ave. Duration
- 4h 30m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 300–800
Flights from Kota Kinabalu Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 5m
- When
- Every day
- Estimated price
- RM 300–800
Flights from Kota Kinabalu Airport to Senai International Airport via Tawau
- Ave. Duration
- 4h 55m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 300–800
Flights from Kota Kinabalu Airport to Singapore Changi Airport
- Ave. Duration
- 2h 25m
- When
- Every day
- Estimated price
- RM 370–1,000
Flights from Kota Kinabalu Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 55m
- When
- Every day
- Estimated price
- RM 370–1,000
- Website
- malaysiaairlines.com
Flights from Kota Kinabalu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 39m
- When
- Every day
- Estimated price
- RM 270–2,500
Flights from Kota Kinabalu Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 20m
- When
- Every day
- Estimated price
- RM 330–1,400
Flights from Kota Kinabalu Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h
- When
- Every day
- Estimated price
- RM 550–1,100
Flights from Kota Kinabalu Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 2m
- When
- Every day
- Estimated price
- RM 490–2,200
- Website
- fireflyz.com.my
Flights from Kota Kinabalu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 39m
- When
- Every day
- Estimated price
- RM 270–2,500
Flights from Kota Kinabalu Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 20m
- When
- Every day
- Estimated price
- RM 330–1,400
Flights from Kota Kinabalu Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h
- When
- Every day
- Estimated price
- RM 550–1,100
Flights from Kota Kinabalu Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 2m
- When
- Every day
- Estimated price
- RM 490–2,200
- Website
- flyscoot.com
Flights from Kota Kinabalu Airport to Singapore Changi Airport
- Ave. Duration
- 2h 26m
- When
- Every day
- Estimated price
- RM 380–1,200
Flights from Kota Kinabalu Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 50m
- When
- Friday to Sunday
- Estimated price
- RM 430–1,800
Flights from Kota Kinabalu Airport to Malacca International Airport via Bandar Seri Begawan, Singapore Changi Airport
- Ave. Duration
- 6h 20m
- When
- Friday and Sunday
- Estimated price
- RM 750–2,400
Flights from Kota Kinabalu Airport to Malacca International Airport via Kuala Lumpur International Airport, Singapore Changi Airport
- Ave. Duration
- 7h 51m
- When
- Friday to Sunday
- Estimated price
- RM 500–2,200
- Website
- malindoair.com
Flights from Kota Kinabalu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 380–1,000
Flights from Kota Kinabalu Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h
- When
- Every day
- Estimated price
- RM 450–1,300
Flights from Kota Kinabalu Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h
- When
- Every day
- Estimated price
- RM 700–1,100
Flights from Kota Kinabalu Airport to Sultan Abdul Aziz Shah
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- RM 470–1,100
- Website
- flyroyalbrunei.com
Flights from Kota Kinabalu Airport to Singapore Changi Airport via Bandar Seri Begawan
- Ave. Duration
- 4h
- When
- Thursday, Saturday, Tuesday, Friday, and Sunday
- Estimated price
- RM 400–900
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTMB
Train from Jb Sentral to Pulau Sebang/Tampin
- 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 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
- Phone
- +65 8737 7707
- [email protected]
- Website
- 707-inc.com
Bus from Queen Street Bus Terminal to Hatten Hotel Melaka
- Ave. Duration
- 4h 1m
- Frequency
- Every 4 hours
- Estimated price
- RM 95–160
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
- Phone
- 019-2179072
- [email protected]
- Website
- Maraliner
Bus from TBS Kuala Lumpur to Alor Gajah Toll
- Ave. Duration
- 1h 44m
- Frequency
- Once daily
- Estimated price
- RM 11–25
- Website
- Maraliner
Bus from Terminal Sentral Kuantan to Alor Gajah
- Ave. Duration
- 4h 43m
- Frequency
- Once daily
- Estimated price
- RM 29–60
- Website
- Maraliner
- Phone
- 017-6592527
- [email protected]
- Website
- Transnasional
Bus from Terminal Sentral Kuantan to Alor Gajah
- Ave. Duration
- 4h 47m
- Frequency
- Twice daily
- Estimated price
- RM 23–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 Italy Travel Guides, Heading to Europe? Read this before you buy a Eurail Pass, and Getting around the Cyclades - to help you get the most out of your next trip.













