There are 4 ways to get from Labuan 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 Labuan Airport (LBU) to Kuala Lumpur International Airport (KUL)plane LBU - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
6h 34mRM 902–3,731Fly to Singapore Changi Airport, bus
cheapest- Fly from Labuan Airport (LBU) to Singapore Changi Airport (SIN)plane LBU - SIN
- Take the bus from Queen Street Bus Terminal to Hatten Hotel Melakabus
9h 32mRM 754–1,384Fly to Senai International Airport, train
- Fly from Labuan Airport (LBU) to Senai International Airport (JHB)plane LBU - JHB
- Take the train from Jb Sentral to Pulau Sebang/Tampintrain
9h 1mRM 1,050–4,157Fly to Sultan Abdul Aziz Shah, bus
- Fly from Labuan Airport (LBU) to Sultan Abdul Aziz Shah (SZB)plane LBU - SZB
- Take the bus from TBS Kuala Lumpur to Alor Gajah Tollbus
11h 50mRM 1,820–4,847
Labuan Airport (LBU) to Kuala Lumpur International Airport (KUL) flights
Questions & Answers
The cheapest way to get from Labuan to Malacca is to fly and bus which costs RM 750 - RM 1400 and takes 9h 32m.
The fastest way to get from Labuan to Malacca is to fly and bus which takes 6h 34m and costs RM 900 - RM 3800.
The distance between Labuan and Malacca is 1666 km.
It takes approximately 6h 34m to get from Labuan to Malacca, including transfers.
There are 2136+ hotels available in Malacca.
What companies run services between Labuan, Malaysia and Malacca, Malaysia?
There is no direct connection from Labuan to Malacca. However, you can fly to Kuala Lumpur International Airport (KUL), walk to Klia 1 2, take the bus to Klia2, then take the bus to Malacca Mahkota Medical Centre. Alternatively, you can fly to Senai International Airport (JHB), walk to Senai Airport, take the bus to JB Sentral, walk to Jb Sentral, take the train to Pulau Sebang/Tampin, then take the taxi to Alor Gajah.
- Website
- malaysiaairlines.com
Flights from Labuan Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 850–3,700
Flights from Labuan Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 7h 17m
- When
- Every day
- Estimated price
- RM 1,100–4,800
Flights from Labuan Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 6h 7m
- When
- Every day
- Estimated price
- RM 1,800–5,500
Flights from Labuan Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Sultan Ismail Petra
- Ave. Duration
- 7h 47m
- When
- Every day
- Estimated price
- RM 1,500–6,500
Flights from Labuan Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Kuala Trengganu
- Ave. Duration
- 9h 20m
- When
- Every day
- Estimated price
- RM 1,500–6,500
Flights from Labuan Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 11h 28m
- When
- Every day
- Estimated price
- RM 1,400–6,500
Flights from Labuan Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai International Airport
- Ave. Duration
- 10h 12m
- When
- Every day
- Estimated price
- RM 1,400–6,500
- Website
- fireflyz.com.my
Flights from Labuan Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 850–3,700
Flights from Labuan Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 7h 17m
- When
- Every day
- Estimated price
- RM 1,100–4,800
Flights from Labuan Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 6h 7m
- When
- Every day
- Estimated price
- RM 1,800–5,500
Flights from Labuan Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Sultan Ismail Petra
- Ave. Duration
- 7h 47m
- When
- Every day
- Estimated price
- RM 1,500–6,500
Flights from Labuan Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Kuala Trengganu
- Ave. Duration
- 9h 20m
- When
- Every day
- Estimated price
- RM 1,500–6,500
Flights from Labuan Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Penang
- Ave. Duration
- 11h 28m
- When
- Every day
- Estimated price
- RM 1,400–6,500
Flights from Labuan Airport to Sultan Abdul Aziz Shah via Kuala Lumpur International Airport, Senai International Airport
- Ave. Duration
- 10h 12m
- When
- Every day
- Estimated price
- RM 1,400–6,500
- Website
- airasia.com
Flights from Labuan Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- RM 850–3,500
Flights from Labuan Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 40m
- When
- Every day
- Estimated price
- RM 1,100–4,500
Flights from Labuan Airport to Senai International Airport via Kota Kinabalu
- Ave. Duration
- 5h 31m
- When
- Every day
- Estimated price
- RM 1,000–4,100
Flights from Labuan Airport to Singapore Changi Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 55m
- When
- Every day
- Estimated price
- RM 700–1,200
- Website
- flyscoot.com
Flights from Labuan Airport to Singapore Changi Airport via Kota Kinabalu
- Ave. Duration
- 4h 15m
- When
- Monday, Wednesday, Friday, and Saturday
- Estimated price
- RM 950–4,200
Flights from Labuan Airport to Singapore Changi Airport via Miri
- Ave. Duration
- 3h 55m
- When
- Tuesday
- Estimated price
- RM 850–4,100
- Website
- malindoair.com
Flights from Labuan Airport to Sultan Abdul Aziz Shah via Kota Kinabalu
- Ave. Duration
- 10h 25m
- When
- Every day
- Estimated price
- RM 1,800–4,900
- Phone
- +603 - 9779 1200
- [email protected]
- Website
- KTMB
Train from Jb Sentral to Pulau Sebang/Tampin
- 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 KL International Airport T2 to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 50m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- Book at
- Omio
- Website
- StarMart Express
- Phone
- +65 8737 7707
- [email protected]
- Website
- 707-inc.com
Bus from Queen Street Bus Terminal to Hatten Hotel Melaka
- Ave. Duration
- 4h 1m
- Frequency
- Every 4 hours
- Estimated price
- RM 95–160
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
- Phone
- 019-2179072
- [email protected]
- Website
- Maraliner
Bus from TBS Kuala Lumpur to Alor Gajah Toll
- Ave. Duration
- 1h 44m
- Frequency
- Once daily
- Estimated price
- RM 11–25
- Website
- Maraliner
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 Getting to Rome from the airport, Slovenia: Getting from Ljubljana to Lake Bled, and How to get from Heathrow Airport into central London - to help you get the most out of your next trip.











