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 310–1,025Fly 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 38mRM 379–879Fly 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
8h 2mRM 537–1,298Fly 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 23mRM 535–1,347Fly to Malacca International Airport
- Fly from Kota Kinabalu Airport (BKI) to Malacca International Airport (MKZ)plane BKI - MKZ
5h 8mRM 481–1,849Fly 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 44mRM 677–1,327
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 bus which costs RM 370 - RM 900 and takes 7h 38m.
The fastest way to get from Kota Kinabalu to Malacca is to fly which takes 5h 8m and costs RM 480 - 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 2111+ hotels available in Malacca.
What companies run services between Kota Kinabalu, Malaysia and Malacca, Malaysia?
AirAsia, Scoot Tigerair, and three 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 310–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 310–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 310–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 310–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 40m
- When
- Every day
- Estimated price
- RM 270–2,300
Flights from Kota Kinabalu Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 20m
- When
- Saturday, Sunday, Monday, Wednesday, Thursday, and Friday
- Estimated price
- RM 350–1,500
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,200
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 500–2,300
- Website
- fireflyz.com.my
Flights from Kota Kinabalu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 40m
- When
- Every day
- Estimated price
- RM 270–2,300
Flights from Kota Kinabalu Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 20m
- When
- Saturday, Sunday, Monday, Wednesday, Thursday, and Friday
- Estimated price
- RM 350–1,500
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,200
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 500–2,300
- Website
- singaporeair.com
Flights from Kota Kinabalu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 40m
- When
- Every day
- Estimated price
- RM 270–1,100
Flights from Kota Kinabalu Airport to Singapore Changi Airport
- Ave. Duration
- 2h 26m
- When
- Every day
- Estimated price
- RM 370–1,100
Flights from Kota Kinabalu Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 50m
- When
- Friday to Sunday
- Estimated price
- RM 440–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 800–2,300
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,400
Flights from Kota Kinabalu Airport to Sultan Haji Ahmad Shah Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 25m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 500–2,100
- Website
- flyscoot.com
Flights from Kota Kinabalu Airport to Singapore Changi Airport
- Ave. Duration
- 2h 26m
- When
- Every day
- Estimated price
- RM 370–1,100
Flights from Kota Kinabalu Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 50m
- When
- Friday to Sunday
- Estimated price
- RM 440–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 800–2,300
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,400
- Website
- malindoair.com
Flights from Kota Kinabalu Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 420–900
Flights from Kota Kinabalu Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h
- When
- Every day
- Estimated price
- RM 490–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 700–1,100
Flights from Kota Kinabalu Airport to Sultan Abdul Aziz Shah
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- RM 480–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 410–900
- 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
- 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–40
- 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
- +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–160
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
- Phone
- 019-2179072
- [email protected]
- Website
- maralinergroup.my
Bus from Terminal Sentral Kuantan to Melaka Sentral
- Ave. Duration
- 5h 9m
- Frequency
- Once daily
- Estimated price
- RM 29–65
- Website
- https://maralinergroup.my/
- Phone
- 017-6592527
- [email protected]
- Website
- transnasional.com.my
Bus from Terminal Sentral Kuantan to Melaka Sentral
- Ave. Duration
- 5h
- Frequency
- Once daily
- Estimated price
- RM 25–35
- Website
- https://www.transnasional.com.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 Which side of Niagara Falls should I choose (and how do I get there)?, How do I get from Sydney to Melbourne, and Need to know: Eurostar - to help you get the most out of your next trip.






















