There are 5 ways to get from Malacca to Kota Kinabalu 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
best- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Kota Kinabalu Airport (BKI)plane KUL - BKI
6h 42mRM 313–973Fly from Malacca International Airport
- Fly from Malacca International Airport (MKZ) to Kota Kinabalu Airport (BKI)plane MKZ - BKI
5h 27mRM 1,033–3,140Bus, train to Sultan Abdul Aziz Shah, fly
- Take the bus from Malacca Mahkota Medical Centre to Kliabus
- Take the train from Klia T1 to KL Sentraltrain
- Fly from Sultan Abdul Aziz Shah (SZB) to Kota Kinabalu Airport (BKI)plane SZB - BKI
7h 21mRM 483–1,447Bus to Senai International Airport, fly
- Take the bus from Melaka Sentral to Johor Larkin Terminalbus
- Fly from Senai International Airport (JHB) to Kota Kinabalu Airport (BKI)plane JHB - BKI
8h 12mRM 376–877Bus to Singapore Changi Airport, fly
- Take the bus from Casa del Rio Melaka to Bugis MRT Exit Dbus
- Fly from Singapore Changi Airport (SIN) to Kota Kinabalu Airport (BKI)plane SIN - BKI
9h 3mRM 473–1,140
Kuala Lumpur International Airport (KUL) to Kota Kinabalu Airport (BKI) flights
Questions & Answers
The cheapest way to get from Malacca to Kota Kinabalu is to bus and fly which costs RM 310 - RM 1000 and takes 6h 42m.
The fastest way to get from Malacca to Kota Kinabalu is to fly which takes 5h 27m and costs RM 1000 - RM 3200.
The distance between Malacca and Kota Kinabalu is 1772 km.
It takes approximately 6h 42m to get from Malacca to Kota Kinabalu, including transfers.
There are 1147+ hotels available in Kota Kinabalu.
What companies run services between Malacca, Malaysia and Kota Kinabalu, Malaysia?
Scoot Tigerair flies from Malacca International Airport (MKZ) to Kota Kinabalu Airport (BKI) twice a week.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- RM 250–900
Flights from Senai International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- RM 310–800
Flights from Senai International Airport to Kota Kinabalu Airport via Tawau
- Ave. Duration
- 4h
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 310–800
Flights from Senai International Airport to Kota Kinabalu Airport via Kuching
- Ave. Duration
- 4h 40m
- When
- Every day
- Estimated price
- RM 310–800
Flights from Senai International Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 44m
- When
- Every day
- Estimated price
- RM 310–800
Flights from Singapore Changi Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- RM 280–900
Flights from Singapore Changi Airport to Kota Kinabalu Airport via Kuching
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- RM 280–900
Flights from Singapore Changi Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 58m
- When
- Every day
- Estimated price
- RM 280–900
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from Klia T1 to KL Sentral
- Ave. Duration
- 30 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 1–75
- Website
- KLIA Ekspres
- 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 30–50
- Book at
- Omio
- Website
- StarMart Express
Bus from Malacca Mahkota Medical Centre to Klia
- Ave. Duration
- 1h 47m
- Frequency
- Every 2 hours
- Estimated price
- RM 30–45
- Book at
- Omio
- Website
- StarMart Express
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 Is ride-sharing platform BlaBlaCar right for you?, Best ways to travel around Australia, and Flying into Beijing? - to help you get the most out of your next trip.









