There are 3 ways to get from Kuching to Malacca by plane or bus
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 Kuching International Airport (KCH) to Kuala Lumpur International Airport (KUL)plane KCH - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
4h 20mRM 149–358Fly to Malacca International Airport
- Fly from Kuching International Airport (KCH) to Malacca International Airport (MKZ)plane KCH - MKZ
4h 4mRM 180–810Fly to Senai International Airport, bus
- Fly from Kuching International Airport (KCH) to Senai International Airport (JHB)plane KCH - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
6h 42mRM 203–473
Kuching International Airport (KCH) to Kuala Lumpur International Airport (KUL) flights
Questions & Answers
The cheapest way to get from Kuching to Malacca is to fly and bus which costs RM 140 - RM 360 and takes 4h 20m.
The fastest way to get from Kuching to Malacca is to fly which takes 4h 4m and costs RM 180 - RM 850.
The distance between Kuching and Malacca is 1104 km.
It takes approximately 4h 20m to get from Kuching to Malacca, including transfers.
There are 2080+ hotels available in Malacca.
What companies run services between Kuching, Malaysia and Malacca, Malaysia?
Scoot Tigerair and AirAsia fly from Kuching International Airport (KCH) to Malacca International Airport (MKZ) 4 times a week.
- Website
- airasia.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 45m
- When
- Every day
- Estimated price
- RM 90–280
Flights from Kuching International Airport to Senai International Airport
- Ave. Duration
- 1h 20m
- When
- Every day
- Estimated price
- RM 140–340
Flights from Kuching International Airport to Senai International Airport via Sibu
- Ave. Duration
- 3h 15m
- When
- Every day
- Estimated price
- RM 140–340
- Website
- fireflyz.com.my
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 120–900
- Website
- malaysiaairlines.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 120–900
- Website
- malindoair.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 120–290
- Website
- flyscoot.com
Flights from Kuching International Airport to Malacca International Airport via Singapore Changi
- Ave. Duration
- 4h 12m
- When
- Friday to Sunday
- Estimated price
- RM 130–2,600
- Phone
- +65 6396 5681
- CustomerService@starmartbus.com
- Website
- starmartbus.com
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Hourly
- Estimated price
- RM 27–40
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- Phone
- 012-708 2999
- enquiry@kkkl.com.my
- Website
- kkklexpress.com
Bus from Johor Larkin Terminal to Melaka Sentral
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- RM 22–50
- Schedules at
- kkklexpress.com
- Book at
- kkklexpress.com
- Phone
- +6019 625 0098
- helpdesk@gohub.com.my
- 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
- delima.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 Need to know: Eurostar, South Korea: Travelling from Seoul to Busan , and How to get from Southend Airport into central London - to help you get the most out of your next trip.








