There are 5 ways to get from Melaka 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 320–1,018Fly from Malacca International Airport
- Fly from Malacca International Airport (MKZ) to Kota Kinabalu Airport (BKI)plane MKZ - BKI
5h 16mRM 1,102–2,574Bus to Sultan Abdul Aziz Shah, fly
- Take the bus from Alor Gajah Toll to TBS Kuala Lumpurbus
- Fly from Sultan Abdul Aziz Shah (SZB) to Kota Kinabalu Airport (BKI)plane SZB - BKI
7h 12mRM 506–1,359Train to Senai International Airport, fly
- Take the train from Pulau Sebang/Tampin to Jb Sentraltrain
- Fly from Senai International Airport (JHB) to Kota Kinabalu Airport (BKI)plane JHB - BKI
7h 12mRM 360–903Bus 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 533–1,290
Kuala Lumpur International Airport (KUL) to Kota Kinabalu Airport (BKI) flights
Questions & Answers
The cheapest way to get from Melaka to Kota Kinabalu is to train and fly which costs RM 360 - RM 950 and takes 7h 12m.
The fastest way to get from Melaka to Kota Kinabalu is to fly which takes 5h 16m and costs RM 1100 - RM 2600.
The distance between Melaka and Kota Kinabalu is 1772 km.
It takes approximately 6h 42m to get from Melaka to Kota Kinabalu, including transfers.
There are 1171+ hotels available in Kota Kinabalu.
What companies run services between Melaka, 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–950
Flights from Senai International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- RM 300–800
Flights from Senai International Airport to Kota Kinabalu Airport via Tawau
- Ave. Duration
- 4h
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 300–800
Flights from Senai International Airport to Kota Kinabalu Airport via Kuching
- Ave. Duration
- 4h 40m
- When
- Every day
- Estimated price
- RM 300–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 300–800
Flights from Singapore Changi Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- RM 370–1,000
Flights from Singapore Changi Airport to Kota Kinabalu Airport via Kuching
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- RM 370–1,000
Flights from Singapore Changi Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 53m
- When
- Every day
- Estimated price
- RM 370–1,000
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 40m
- When
- Every day
- Estimated price
- RM 270–2,200
Flights from Senai International Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 47m
- When
- Every day
- Estimated price
- RM 310–1,300
Flights from Singapore Changi Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 52m
- When
- Every day
- Estimated price
- RM 550–1,100
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 40m
- When
- Every day
- Estimated price
- RM 270–2,200
Flights from Senai International Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 47m
- When
- Every day
- Estimated price
- RM 310–1,300
Flights from Singapore Changi Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 52m
- When
- Every day
- Estimated price
- RM 550–1,100
- Website
- flyscoot.com
Flights from Malacca International Airport to Kota Kinabalu Airport via Singapore Changi Airport
- Ave. Duration
- 5h 10m
- When
- Friday and Saturday
- Estimated price
- RM 1,000–2,600
Flights from Sultan Abdul Aziz Shah to Kota Kinabalu Airport via Singapore Changi Airport
- Ave. Duration
- 5h 30m
- When
- Monday, Wednesday, Friday, and Saturday
- Estimated price
- RM 1,000–2,500
Flights from Singapore Changi Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 380–1,200
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 380–1,000
Flights from Sultan Abdul Aziz Shah to Kota Kinabalu Airport
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- RM 470–1,100
Flights from Senai International Airport to Kota Kinabalu Airport via Sultan Abdul Aziz Shah
- Ave. Duration
- 5h
- When
- Every day
- Estimated price
- RM 420–1,200
Flights from Singapore Changi Airport to Kota Kinabalu Airport via Sultan Abdul Aziz Shah
- Ave. Duration
- 4h 35m
- When
- Monday and Wednesday
- Estimated price
- RM 700–1,100
- Website
- flyroyalbrunei.com
Flights from Singapore Changi Airport to Kota Kinabalu Airport via Bandar Seri Begawan
- Ave. Duration
- 3h 55m
- When
- Saturday
- Estimated price
- RM 400–900
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTMB
Train from Pulau Sebang/Tampin to Jb Sentral
- 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 Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- RM 29–45
- Book at
- Omio
- Website
- StarMart Express
- Phone
- 019-2179072
- [email protected]
- Website
- Maraliner
Bus from Alor Gajah Toll to TBS Kuala Lumpur
- Ave. Duration
- 1h 51m
- Frequency
- Once daily
- Estimated price
- RM 11–26
- Website
- Maraliner
- Phone
- (+65) 6348 6909
- [email protected]
- Website
- kkkl.com.sg
Bus from Casa del Rio Melaka to Bugis MRT Exit D
- Ave. Duration
- 4h 1m
- Frequency
- Once daily
- Estimated price
- RM 100–160
- Schedules at
- kkkl.com.sg
- Book at
- easybook.com
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, 4 stunningly beautiful Philippines islands you need to visit, and Need to know: Eurostar - to help you get the most out of your next trip.










