There are 6 ways to get from Labuan to Malacca by bus, plane, taxi, train, or ferry
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Bus, fly to Malacca International Airport
best- Take the bus from Labuan terminal labuan pandeglang to Terminal Kali Deresbus
- Fly from Soekarno–Hatta International Airport (CGK) to Malacca International Airport (MKZ)plane CGK - MKZ
10h 39mRM 413–938Bus, fly to Kuala Lumpur International Airport
cheapest- Take the bus from Labuan terminal labuan pandeglang to Terminal Kali Deresbus
- Fly from Soekarno–Hatta International Airport (CGK) to Kuala Lumpur International Airport (KUL)plane CGK - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
11h 5mRM 213–806Taxi, train, ferry, bus
- Take the taxi from Labuan to Rangkasbitungtaxi
- Take the train from Rangkasbitung to Tanahabangtrain
- Take the ferry from Port of Tanjung Priok to Tanjung Balai Karimunferry
- Take the ferry from Tanjung Balai Karimun to Singapore Harbour Frontferry
- Take the bus from Kovan Hub 206 to The Pines Melakabus
2d 5hRM 415–664Bus, fly to Sultan Abdul Aziz Shah, train
- Take the bus from Labuan terminal labuan pandeglang to Terminal Kali Deresbus
- Fly from Soekarno–Hatta International Airport (CGK) to Sultan Abdul Aziz Shah (SZB)plane CGK - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
12h 44mRM 368–1,435Bus, fly to Singapore Changi Airport
- Take the bus from Labuan terminal labuan pandeglang to Terminal Kali Deresbus
- Fly from Soekarno–Hatta International Airport (CGK) to Singapore Changi Airport (SIN)plane CGK - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
13h 38mRM 369–1,107Bus, fly to Senai International Airport
- Take the bus from Labuan terminal labuan pandeglang to Terminal Kali Deresbus
- Fly from Soekarno–Hatta International Airport (CGK) to Senai International Airport (JHB)plane CGK - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
13h 37mRM 247–732
Soekarno–Hatta International Airport (CGK) to Malacca International Airport (MKZ) flights
Questions & Answers
The cheapest way to get from Labuan to Malacca is to bus and fly which costs RM 210 - RM 850 and takes 11h 5m.
The fastest way to get from Labuan to Malacca is to bus and fly which takes 10h 39m and costs RM 410 - RM 950.
The distance between Labuan and Malacca is 1204 km.
The best way to get from Labuan to Malacca without a car is to taxi and train and ferry and bus which takes 2 days 5h and costs RM 410 - RM 700.
It takes approximately 10h 39m to get from Labuan to Malacca, including transfers.
Malacca is 1h ahead of Labuan. It is currently 5:41 PM in Labuan and 6:41 PM in Malacca.
There are 2086+ hotels available in Malacca.
What companies run services between Labuan, Banten, Indonesia and Malacca, Malaysia?
There is no direct connection from Labuan to Malacca. However, you can take the taxi to Labuan terminal labuan pandeglang, take the bus to Terminal Kali Deres, walk to Kalideres 1, take the bus to Terminal Kargo 2, walk to Soekarno–Hatta International Airport (CGK) airport, fly to Malacca International Airport (MKZ), then take the taxi to Malacca. Alternatively, you can take the taxi to Rangkasbitung, take the train to Tanahabang, take the train to Kampung Bandan, take the taxi to Port of Tanjung Priok, take the ferry to Tanjung Balai Karimun, take the ferry to Singapore Harbour Front, walk to Harbourfront, take the subway to Kovan, walk to Kovan Hub 206, then take the bus to The Pines Melaka.
- Website
- garuda-indonesia.com
Flights from Soekarno–Hatta International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 12m
- When
- Every day
- Estimated price
- RM 210–1,400
Flights from Soekarno–Hatta International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 49m
- When
- Every day
- Estimated price
- RM 210–2,000
- Website
- singaporeair.com
Flights from Soekarno–Hatta International Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 10m
- When
- Friday to Sunday
- Estimated price
- RM 320–2,300
Flights from Soekarno–Hatta International Airport to Malacca International Airport via Ahmad Yani, Singapore Changi Airport
- Ave. Duration
- 6h 25m
- When
- Saturday
- Estimated price
- RM 180–700
Flights from Soekarno–Hatta International Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 4h 5m
- When
- Every day
- Estimated price
- RM 340–3,000
Flights from Soekarno–Hatta International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 49m
- When
- Every day
- Estimated price
- RM 210–2,000
- Website
- malindoair.com
Flights from Soekarno–Hatta International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 14m
- When
- Every day
- Estimated price
- RM 190–950
Flights from Soekarno–Hatta International Airport to Sultan Abdul Aziz Shah
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- RM 250–1,000
Flights from Soekarno–Hatta International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 45m
- When
- Every day
- Estimated price
- RM 290–1,100
Flights from Soekarno–Hatta International Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 10m
- When
- Every day
- Estimated price
- RM 310–1,200
- Website
- airasia.com
Flights from Soekarno–Hatta International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 8m
- When
- Every day
- Estimated price
- RM 170–460
Flights from Soekarno–Hatta International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 48m
- When
- Every day
- Estimated price
- RM 230–700
Flights from Soekarno–Hatta International Airport to Senai International Airport
- Ave. Duration
- 1h 45m
- When
- Every day
- Estimated price
- RM 200–550
- Website
- malaysiaairlines.com
Flights from Soekarno–Hatta International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 13m
- When
- Every day
- Estimated price
- RM 210–1,400
- Website
- flyscoot.com
Flights from Soekarno–Hatta International Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 30m
- When
- Friday to Sunday
- Estimated price
- RM 320–1,100
Flights from Soekarno–Hatta International Airport to Malacca International Airport via Ahmad Yani, Singapore Changi Airport
- Ave. Duration
- 6h 25m
- When
- Saturday
- Estimated price
- RM 180–700
Flights from Soekarno–Hatta International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 260–950
- Website
- transnusa.co.id
Flights from Soekarno–Hatta International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h
- When
- Every day
- Estimated price
- RM 200–650
Flights from Soekarno–Hatta International Airport to Sultan Abdul Aziz Shah
- Ave. Duration
- 1h 55m
- When
- Every day
- Estimated price
- RM 240–1,400
Flights from Soekarno–Hatta International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 40m
- When
- Every day
- Estimated price
- RM 390–550
- Website
- batikair.com
Flights from Soekarno–Hatta International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- RM 280–950
Flights from Soekarno–Hatta International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 45m
- When
- Every day
- Estimated price
- RM 290–1,100
- Website
- airasia.com
Flights from Soekarno–Hatta International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 8m
- When
- Every day
- Estimated price
- RM 160–650
- Website
- klm.com
Flights from Soekarno–Hatta International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- RM 160–1,100
Flights from Soekarno–Hatta International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 55m
- When
- Every day
- Estimated price
- RM 350–1,400
- Website
- citilink.co.id
Flights from Soekarno–Hatta International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- RM 240–700
Flights from Soekarno–Hatta International Airport to Singapore Changi Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- RM 290–550
- Phone
- 021-3453535
- commuter.care@krl.co.id
Train from Rangkasbitung to Tanahabang
- Ave. Duration
- 1h 45m
- Frequency
- Every 30 minutes
- Estimated price
- RM 1–2
- 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 74
- Website
- https://www.kliaekspres.com
- Phone
- +6281361051419
- Horastuktuk@yahoo.com
Bus from Labuan terminal labuan pandeglang to Terminal Kali Deres
- Ave. Duration
- 3h
- Frequency
- Hourly
- Estimated price
- RM 11
- Schedules at
- holidaysumatra.com
- Phone
- (+65) 6348 6909
- enquiry@kkkl.com.sg
- Website
- kkkl.com.sg
Bus from Kovan Hub 206 to The Pines Melaka
- Ave. Duration
- 3h 46m
- Frequency
- Once daily
- Estimated price
- RM 95–150
- Schedules at
- kkkl.com.sg
- Book at
- kkkl.com.sg
- 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 28–40
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- 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 85–130
- Schedules at
- 707-inc.com
- Book at
- 707-inc.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
- Phone
- +62 811-1621-162
- infopelni162@pelni.co.id
- Website
- facebook.com
Ferry from Port of Tanjung Priok to Tanjung Balai Karimun
- Ave. Duration
- 40h 20m
- Frequency
- Once daily
- Estimated price
- RM 95–120
- Schedules at
- pelni.co.id
- Economy Class
- RM 95–120
- Phone
- +65 6331 4123
- booking@sindoferry.com.sg
- Website
- sindoferry.com.sg
Ferry from Tanjung Balai Karimun to Singapore Harbour Front
- Ave. Duration
- 2h
- Frequency
- Twice daily
- Estimated price
- RM 140–290
- Schedules at
- sindoferry.com.sg
- Book at
- sindoferry.com.sg
- Ave. Duration
- 52 min
- Estimated price
- RM 65–80
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 How do I buy a London Underground ticket?, Travelling around the UAE, and Need to know: Greyhound - to help you get the most out of your next trip.

























