There are 6 ways to get from Malacca to Sabah 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 to Kota Kinabalu Airport
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 35mRM 292–948Bus to Kuala Lumpur International Airport, fly to Sandakan Airport
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Sandakan Airport (SDK)plane KUL - SDK
7h 3mRM 356–1,178Bus, train to Sultan Abdul Aziz Shah, fly to Kota Kinabalu Airport
- 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 14mRM 443–1,422Bus to Senai International Airport, fly to Kota Kinabalu Airport
- 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 5mRM 365–852Bus to Kuala Lumpur International Airport, fly to Tawau Airport
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Tawau Airport (TWU)plane KUL - TWU
7h 23mRM 322–1,313Bus to Singapore Changi Airport, fly to Kota Kinabalu Airport
- 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 1mRM 443–1,165
Kuala Lumpur International Airport (KUL) to Kota Kinabalu Airport (BKI) flights
Comparing Your Travel Options
The cheapest way to get from Malacca to Sabah is to bus and fly which costs RM 290 - RM 950 and takes 6h 35m.
The fastest way to get from Malacca to Sabah is to bus and fly which takes 6h 35m and costs RM 290 - RM 950.
The distance between Malacca and Sabah is 1765 km.
It takes approximately 6h 35m to get from Malacca to Sabah, including transfers.
There are 1123+ hotels available in Sabah.
What companies run services between Malacca, Malaysia and Sabah, Malaysia?
There is no direct connection from Malacca to Sabah. However, you can take the bus to KL International Airport T2, take the bus to Klia 1 2, walk to Kuala Lumpur International Airport (KUL) airport, then fly to Kota Kinabalu Airport (BKI). Alternatively, you can take the bus to KL International Airport T2, take the bus to Klia 1 2, walk to Kuala Lumpur International Airport (KUL) airport, fly to Sandakan Airport (SDK), then take the taxi to Sandakan.
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 36m
- When
- Every day
- Estimated price
- RM 250–850
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport via Miri
- Ave. Duration
- 4h 5m
- When
- Every day
- Estimated price
- RM 250–850
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 320–1,100
Flights from Kuala Lumpur International Airport to Sandakan Airport via Kota Kinabalu Airport
- Ave. Duration
- 5h 17m
- When
- Every day
- Estimated price
- RM 320–1,100
Flights from Senai International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- RM 320–800
Flights from Senai International Airport to Kota Kinabalu Airport via Kuching
- Ave. Duration
- 4h 12m
- When
- Every day
- Estimated price
- RM 320–800
Flights from Senai International Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 52m
- When
- Every day
- Estimated price
- RM 320–800
Flights from Senai International Airport to Kota Kinabalu Airport via Penang
- Ave. Duration
- 4h 55m
- When
- Friday and Sunday
- Estimated price
- RM 320–800
Flights from Senai International Airport to Kota Kinabalu Airport via Tawau Airport
- Ave. Duration
- 5h 20m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 320–800
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 51m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Kuala Lumpur International Airport to Tawau Airport via Kota Kinabalu Airport
- Ave. Duration
- 4h 56m
- When
- Every day
- Estimated price
- RM 240–1,100
Flights from Kuala Lumpur International Airport to Tawau Airport via Senai International Airport
- Ave. Duration
- 4h 25m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- RM 240–1,100
Flights from Singapore Changi Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 25m
- 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 53m
- When
- Every day
- Estimated price
- RM 280–900
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 40m
- When
- Every day
- Estimated price
- RM 280–1,800
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport via Bandar Seri Begawan
- Ave. Duration
- 3h 55m
- When
- Thursday and Saturday
- Estimated price
- RM 410–1,400
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 290–900
Flights from Senai International Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 13m
- When
- Every day
- Estimated price
- RM 380–1,200
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 370–2,300
Flights from Singapore Changi Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 8m
- When
- Every day
- Estimated price
- RM 470–1,700
- Website
- fireflyz.com.my
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 40m
- When
- Every day
- Estimated price
- RM 280–1,800
Flights from Kuala Lumpur International Airport to Sandakan Airport
- Ave. Duration
- 2h 50m
- When
- Every day
- Estimated price
- RM 290–900
Flights from Senai International Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 13m
- When
- Every day
- Estimated price
- RM 380–1,200
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 2h 55m
- When
- Every day
- Estimated price
- RM 370–2,300
Flights from Singapore Changi Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 8m
- When
- Every day
- Estimated price
- RM 470–1,700
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 340–950
Flights from Sultan Abdul Aziz Shah to Kota Kinabalu Airport
- Ave. Duration
- 2h 35m
- When
- Every day
- Estimated price
- RM 390–1,100
Flights from Senai International Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 25m
- When
- Every day
- Estimated price
- RM 380–1,000
Flights from Senai International Airport to Kota Kinabalu Airport via Sultan Abdul Aziz Shah
- Ave. Duration
- 5h 25m
- When
- Monday, Tuesday, Wednesday, and Saturday
- Estimated price
- RM 390–1,000
Flights from Kuala Lumpur International Airport to Tawau Airport
- Ave. Duration
- 3h
- When
- Every day
- Estimated price
- RM 480–1,200
Flights from Singapore Changi Airport to Kota Kinabalu Airport via Sultan Abdul Aziz Shah
- Ave. Duration
- 4h 50m
- When
- Monday to Thursday
- Estimated price
- RM 550–950
Flights from Singapore Changi Airport to Kota Kinabalu Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 15m
- When
- Every day
- Estimated price
- RM 550–950
- Website
- flyscoot.com
Flights from Sultan Abdul Aziz Shah to Kota Kinabalu Airport via Singapore Changi Airport
- Ave. Duration
- 5h 30m
- When
- Monday, Friday, and Saturday
- Estimated price
- RM 900–2,700
Flights from Singapore Changi Airport to Kota Kinabalu Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 340–1,000
- Website
- flyroyalbrunei.com
Flights from Kuala Lumpur International Airport to Kota Kinabalu Airport via Bandar Seri Begawan
- Ave. Duration
- 3h 55m
- When
- Thursday and Saturday
- Estimated price
- RM 410–1,400
Flights from Singapore Changi Airport to Kota Kinabalu Airport via Bandar Seri Begawan
- Ave. Duration
- 3h 55m
- When
- Saturday
- Estimated price
- RM 400–650
- Phone
- +603 2267 8000
- customerenquiry@kliaekspres.com
- 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
- CustomerService@starmartbus.com
- 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–45
- Book at
- Omio
- 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–45
- 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
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- RM 30–45
- Book at
- Omio
- Website
- StarMart Express
- Phone
- 012-708 2999
- enquiry@kkkl.com.my
- Website
- kkklexpress.com
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- RM 35–50
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +6019 625 0098
- helpdesk@gohub.com.my
- Website
- delima.com.my
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 4h 4m
- Frequency
- 3 times a day
- Estimated price
- RM 35
- Schedules at
- delima.com.my
- Book at
- easybook.com
- Phone
- (+65) 6348 6909
- enquiry@kkkl.com.sg
- 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 Travelling by boat in Italy, How to get from Southend Airport into central London, and Heading to Europe? Read this before you buy a Eurail Pass - to help you get the most out of your next trip.