There are 5 ways to get from Kuching 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 Malacca International Airport
best- Fly from Kuching International Airport (KCH) to Malacca International Airport (MKZ)plane KCH - MKZ
4h 3mRM 275–1,004Fly to Kuala Lumpur International Airport, bus
cheapest- Fly from Kuching International Airport (KCH) to Kuala Lumpur International Airport (KUL)plane KCH - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
5h 57mRM 249–641Fly 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 43mRM 277–450Fly to Singapore Changi Airport, bus
- Fly from Kuching International Airport (KCH) to Singapore Changi Airport (SIN)plane KCH - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
7h 7mRM 376–779Fly to Sultan Abdul Aziz Shah, train, bus
- Fly from Kuching International Airport (KCH) to Sultan Abdul Aziz Shah (SZB)plane KCH - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
6h 43mRM 394–1,008
Kuching International Airport (KCH) to Malacca International Airport (MKZ) flights
Comparing Your Travel Options
The cheapest way to get from Kuching to Malacca is to fly and bus which costs RM 270 - RM 450 and takes 6h 43m.
The fastest way to get from Kuching to Malacca is to fly which takes 4h 3m and costs RM 270 - RM 1000.
The distance between Kuching and Malacca is 921 km.
It takes approximately 4h 3m to get from Kuching to Malacca, including transfers.
There are 2146+ 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 49m
- When
- Every day
- Estimated price
- RM 180–600
Flights from Kuching International Airport to Senai International Airport
- Ave. Duration
- 1h 23m
- When
- Every day
- Estimated price
- RM 200–320
Flights from Kuching International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 33m
- When
- Every day
- Estimated price
- RM 240–600
- Website
- malaysiaairlines.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 51m
- When
- Every day
- Estimated price
- RM 250–850
- Website
- fireflyz.com.my
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 51m
- When
- Every day
- Estimated price
- RM 250–850
- Website
- flyscoot.com
Flights from Kuching International Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 5m
- When
- Saturday to Sunday
- Estimated price
- RM 230–3,100
Flights from Kuching International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 32m
- When
- Every day
- Estimated price
- RM 270–600
Flights from Kuching International Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 4h 5m
- When
- Monday, Tuesday, and Saturday
- Estimated price
- RM 900–2,700
- Website
- malindoair.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 48m
- When
- Every day
- Estimated price
- RM 240–440
Flights from Kuching International Airport to Sultan Abdul Aziz Shah
- Ave. Duration
- 1h 55m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 270–800
- Website
- maswings.com.my
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 200–1,200
Flights from Kuching International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 35m
- When
- Every day
- Estimated price
- RM 170–1,100
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 5–70
- Website
- KLIA Ekspres
- Phone
- +65 6396 5681
- [email protected]
- Website
- StarMart Express
Bus from KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–50
- Book at
- Omio
- Website
- StarMart Express
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- Book at
- Omio
- Website
- StarMart Express
- 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–50
- 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–130
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.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 10 amazing places to get away from it all in Australia, What documents do I need to cross Niagara Falls?, and Best ways to travel around Australia - to help you get the most out of your next trip.

















