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 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 57mRM 218–883Fly 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 44mRM 258–1,290Fly 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 8mRM 336–1,139Fly 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
8h 14mRM 604–1,463Fly to Malacca International Airport
- Fly from Kuching International Airport (KCH) to Malacca International Airport (MKZ)plane KCH - MKZ
4h 44mRM 330–1,260
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 210 - RM 900 and takes 4h 57m.
The fastest way to get from Kuching to Malacca is to fly which takes 4h 44m and costs RM 330 - RM 1300.
The distance between Kuching and Malacca is 1104 km.
It takes approximately 4h 57m to get from Kuching to Malacca, including transfers.
There are 2100+ hotels available in Malacca.
What companies run services between Kuching, Malaysia and Malacca, Malaysia?
AirAsia, Scoot Tigerair, and two other airlines fly from Kuching International Airport (KCH) to Malacca International Airport (MKZ) 6 times a week.
- Website
- airasia.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 47m
- When
- Every day
- Estimated price
- RM 160–800
Flights from Kuching International Airport to Kuala Lumpur International Airport via Sibu
- Ave. Duration
- 3h 15m
- When
- Every day
- Estimated price
- RM 160–800
Flights from Kuching International Airport to Kuala Lumpur International Airport via Senai International Airport
- Ave. Duration
- 3h 22m
- When
- Every day
- Estimated price
- RM 160–800
Flights from Kuching International Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 3h 30m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 160–800
Flights from Kuching International Airport to Senai International Airport
- Ave. Duration
- 1h 20m
- When
- Every day
- Estimated price
- RM 180–800
Flights from Kuching International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 31m
- When
- Monday, Thursday, Friday, Saturday, Sunday, and Tuesday
- Estimated price
- RM 250–950
- Website
- malaysiaairlines.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 160–1,200
Flights from Kuching International Airport to Sultan Abdul Aziz Shah via Senai International Airport
- Ave. Duration
- 4h 15m
- When
- Every day
- Estimated price
- RM 500–1,300
Flights from Kuching International Airport to Sultan Abdul Aziz Shah via Penang
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- RM 500–1,300
Flights from Kuching International Airport to Sultan Abdul Aziz Shah via Sultan Ismail Petra
- Ave. Duration
- 4h 20m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 500–1,300
- Website
- fireflyz.com.my
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 160–1,200
Flights from Kuching International Airport to Sultan Abdul Aziz Shah via Senai International Airport
- Ave. Duration
- 4h 15m
- When
- Every day
- Estimated price
- RM 500–1,300
Flights from Kuching International Airport to Sultan Abdul Aziz Shah via Penang
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- RM 500–1,300
Flights from Kuching International Airport to Sultan Abdul Aziz Shah via Sultan Ismail Petra
- Ave. Duration
- 4h 20m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 500–1,300
- Website
- singaporeair.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 160–950
Flights from Kuching International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 30m
- When
- Every day
- Estimated price
- RM 180–700
Flights from Kuching International Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 4h
- When
- Monday, Tuesday, Saturday, Thursday, Friday, and Sunday
- Estimated price
- RM 500–2,700
Flights from Kuching International Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 25m
- When
- Friday and Sunday
- Estimated price
- RM 280–1,200
Flights from Kuching International Airport to Malacca International Airport via Kuala Lumpur International Airport, Singapore Changi Airport
- Ave. Duration
- 7h 16m
- When
- Friday and Sunday
- Estimated price
- RM 380–2,100
- Website
- flyscoot.com
Flights from Kuching International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 30m
- When
- Every day
- Estimated price
- RM 180–700
Flights from Kuching International Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 4h
- When
- Monday, Tuesday, Saturday, Thursday, Friday, and Sunday
- Estimated price
- RM 500–2,700
Flights from Kuching International Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 25m
- When
- Friday and Sunday
- Estimated price
- RM 280–1,200
Flights from Kuching International Airport to Malacca International Airport via Kuala Lumpur International Airport, Singapore Changi Airport
- Ave. Duration
- 7h 16m
- When
- Friday and Sunday
- Estimated price
- RM 380–2,100
- Website
- malindoair.com
Flights from Kuching International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 270–1,100
- Phone
- +603 2267 8000
- customerenquiry@kliaekspres.com
- Website
- kliaekspres.com
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 45–75
- Website
- https://www.kliaekspres.com
- Phone
- +65 6396 5681
- CustomerService@starmartbus.com
- Website
- starmartbus.com
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- 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 35–60
- 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
- Phone
- +65 8737 7707
- info.sin@707-inc.com
- 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–140
- Schedules at
- 707-inc.com
- Book at
- 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 Travel Insider: Top Japan travel tips by Beatrix Holland, Which London airport should I choose?, and Thanksgiving 2018: How to travel stress-free - to help you get the most out of your next trip.

















