There are 8 ways to get from Malacca to Labuan by bus, plane, ferry, train, taxi, car, or car 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 to Kuala Lumpur International Airport, fly to Soekarno–Hatta International Airport, bus
best- Take the bus from Malacca Mahkota Medical Centre to Klia
- Fly from Kuala Lumpur International Airport (KUL) to Soekarno–Hatta International Airport (CGK)KUL - CGK
- Take the bus from Terminal Kali Deres to Labuan terminal labuan pandeglang
11h 8mRp 978,335–1,942,124Bus to Senai International Airport, fly to Soekarno–Hatta International Airport, bus
cheapest- Take the bus from Melaka Sentral to Johor Larkin Terminal
- Fly from Senai International Airport (JHB) to Soekarno–Hatta International Airport (CGK)JHB - CGK
- Take the bus from Terminal Kali Deres to Labuan terminal labuan pandeglang
13h 37mRp 923,779–2,497,310Bus, ferry, train, taxi
- Take the bus from Casa del Rio Melaka to Kovan Hub 206
- Take the ferry from Singapore Harbour Front to Tanjung Balai Karimun
- Take the ferry from Tanjung Balai Karimun to Port of Tanjung Priok
- Take the train from Tanahabang to Rangkasbitung
- Take the taxi from Rangkasbitung to Labuan
2d 3hRp 1,879,996–2,249,435Bus, ferry, drive, car ferry
- Take the bus from Swiss-Garden Hotel & Residences Malacca to Queen Street Bus Terminal
- Take the ferry from Singapore Harbour Front to Tanjung Balai Karimun
- Take the ferry from Tanjung Balai Karimun to Belawan
- Take the bus from Medan Putra Pelangi to Bandar Lampung
- Drive from Bandar Lampung to Bakauheni Port
- Take the car ferry from Bakauheni Port to Merak
- Drive from Merak to Labuan
2d 18hRp 2,043,316–2,698,020Fly Malacca International Airport to Soekarno–Hatta International Airport, bus
- Fly from Malacca International Airport (MKZ) to Soekarno–Hatta International Airport (CGK)MKZ - CGK
- Take the bus from Terminal Kali Deres to Labuan terminal labuan pandeglang
11h 32mRp 1,879,193–3,713,026Bus to Singapore Changi Airport, fly to Soekarno–Hatta International Airport, bus
- Take the bus from Swiss-Garden Hotel & Residences Malacca to Queen Street Bus Terminal
- Fly from Singapore Changi Airport (SIN) to Soekarno–Hatta International Airport (CGK)SIN - CGK
- Take the bus from Terminal Kali Deres to Labuan terminal labuan pandeglang
13h 37mRp 1,100,816–2,408,520Bus, train to Sultan Abdul Aziz Shah, fly to Soekarno–Hatta International Airport
- Take the bus from Malacca Mahkota Medical Centre to Klia
- Take the train from Klia T1 to KL Sentral
- Fly from Sultan Abdul Aziz Shah (SZB) to Soekarno–Hatta International Airport (CGK)SZB - CGK
- Take the bus from Terminal Kali Deres to Labuan terminal labuan pandeglang
13h 19mRp 1,571,335–2,588,124Bus to Kuala Lumpur International Airport, fly to Halim Perdanakusuma Airport, bus
- Take the bus from Malacca Mahkota Medical Centre to Klia
- Fly from Kuala Lumpur International Airport (KUL) to Halim Perdanakusuma Airport (HLP)KUL - HLP
- Take the bus from Terminal Kali Deres to Labuan terminal labuan pandeglang
14h 53mRp 2,389,335–3,392,124
Kuala Lumpur International Airport (KUL) to Soekarno–Hatta International Airport (CGK) flights
Questions & Answers
The cheapest way to get from Malacca to Labuan is to bus and fly which costs Rp950000 - Rp2000000 and takes 11h 8m.
The fastest way to get from Malacca to Labuan is to bus and fly which takes 11h 8m and costs Rp950000 - Rp2000000.
The distance between Malacca and Labuan is 1400 km.
The best way to get from Malacca to Labuan without a car is to bus and ferry and train and taxi which takes 2 days 3h and costs Rp1800000 - Rp2300000.
It takes approximately 11h 8m to get from Malacca to Labuan, including transfers.
Labuan is 1h behind Malacca. It is currently 7:01 PM in Malacca and 6:01 PM in Labuan.
There are 49+ hotels available in Labuan.
What companies run services between Malacca, Malaysia and Labuan, Banten, Indonesia?
There is no direct connection from Malacca to Labuan. However, you can take the bus to Klia, walk to Kuala Lumpur International Airport (KUL) airport, fly to Soekarno–Hatta International Airport (CGK), walk to Bundaran Cargo, take the bus to Kalideres 1, walk to Terminal Kali Deres, take the bus to Labuan terminal labuan pandeglang, then take the taxi to Labuan. Alternatively, you can take the bus to Kovan Hub 206, walk to Kovan, take the subway to Harbourfront, walk to Singapore Harbour Front, take the ferry to Tanjung Balai Karimun, take the ferry to Port of Tanjung Priok, take the taxi to Kampung Bandan, take the train to Tanah Abang, take the train to Rangkasbitung, then take the taxi to Labuan.
Transport is disrupted due to the Russia-Ukraine war. Read more
- Website
- garuda-indonesia.com
Flights from Kuala Lumpur International Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 8m
- When
- Every day
- Estimated price
- Rp 650,000–4,400,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 53m
- When
- Every day
- Estimated price
- Rp 360,000–4,600,000
Flights from Senai International Airport to Soekarno–Hatta International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 25m
- When
- Saturday and Sunday
- Estimated price
- Rp 1,000,000–4,700,000
Flights from Kuala Lumpur International Airport to Halim Perdanakusuma Airport via Kuala Namu
- Ave. Duration
- 4h 30m
- When
- Wednesday to Friday
- Estimated price
- Rp 2,400,000–8,000,000
Flights from Kuala Lumpur International Airport to Halim Perdanakusuma Airport via Ngurah Rai
- Ave. Duration
- 6h 26m
- When
- Every day
- Estimated price
- Rp 1,500,000–8,500,000
Flights from Kuala Lumpur International Airport to Halim Perdanakusuma Airport via Juanda International
- Ave. Duration
- 8h 5m
- When
- Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- Rp 1,800,000–7,500,000
Flights from Kuala Lumpur International Airport to Halim Perdanakusuma Airport via Minangkabau
- Ave. Duration
- 4h 30m
- When
- Every day
- Estimated price
- Rp 2,200,000–7,500,000
- Website
- singaporeair.com
Flights from Malacca International Airport to Soekarno–Hatta International Airport via Singapore Changi Airport
- Ave. Duration
- 5h
- When
- Friday to Sunday
- Estimated price
- Rp 850,000–6,000,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 54m
- When
- Every day
- Estimated price
- Rp 360,000–4,600,000
Flights from Sultan Abdul Aziz Shah to Soekarno–Hatta International Airport via Singapore Changi Airport
- Ave. Duration
- 4h 35m
- When
- Every day
- Estimated price
- Rp 600,000–4,200,000
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 8m
- When
- Every day
- Estimated price
- Rp 800,000–1,600,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 47m
- When
- Every day
- Estimated price
- Rp 800,000–2,100,000
Flights from Senai International Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 45m
- When
- Every day
- Estimated price
- Rp 750,000–2,300,000
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- Rp 800,000–1,600,000
Flights from Sultan Abdul Aziz Shah to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- Rp 950,000–3,100,000
Flights from Sultan Abdul Aziz Shah to Soekarno–Hatta International Airport via Penang
- Ave. Duration
- 4h 45m
- When
- Every day
- Estimated price
- Rp 1,200,000–3,800,000
Flights from Senai International Airport to Soekarno–Hatta International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 30m
- When
- Every day
- Estimated price
- Rp 1,200,000–2,300,000
- Website
- batikair.com
Flights from Kuala Lumpur International Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 15m
- When
- Every day
- Estimated price
- Rp 950,000–2,300,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- Rp 1,100,000–1,800,000
Flights from Kuala Lumpur International Airport to Halim Perdanakusuma Airport via Ngurah Rai
- Ave. Duration
- 6h 35m
- When
- Every day
- Estimated price
- Rp 1,900,000–8,500,000
Flights from Kuala Lumpur International Airport to Halim Perdanakusuma Airport via Juanda International
- Ave. Duration
- 5h 22m
- When
- Every day
- Estimated price
- Rp 1,800,000–7,500,000
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 8m
- When
- Every day
- Estimated price
- Rp 700,000–4,400,000
Flights from Senai International Airport to Soekarno–Hatta International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 25m
- When
- Saturday and Sunday
- Estimated price
- Rp 1,000,000–4,700,000
- Website
- airasia.com
Flights from Kuala Lumpur International Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 11m
- When
- Every day
- Estimated price
- Rp 800,000–1,700,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 25m
- When
- Every day
- Estimated price
- Rp 700,000–2,800,000
Flights from Senai International Airport to Soekarno–Hatta International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 12m
- When
- Every day
- Estimated price
- Rp 850,000–3,300,000
- Website
- transnusa.co.id
Flights from Kuala Lumpur International Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 5m
- When
- Every day
- Estimated price
- Rp 850,000–2,700,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 45m
- When
- Every day
- Estimated price
- Rp 1,000,000–2,400,000
Flights from Sultan Abdul Aziz Shah to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 20m
- When
- Every day
- Estimated price
- Rp 1,200,000–2,000,000
- Website
- klm.com
Flights from Kuala Lumpur International Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- Rp 650,000–4,400,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- Rp 1,400,000–4,600,000
- Website
- flyscoot.com
Flights from Malacca International Airport to Soekarno–Hatta International Airport via Singapore Changi Airport
- Ave. Duration
- 6h 10m
- When
- Friday to Sunday
- Estimated price
- Rp 1,800,000–3,500,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 56m
- When
- Every day
- Estimated price
- Rp 550,000–2,100,000
- Website
- citilink.co.id
Flights from Kuala Lumpur International Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- Rp 900,000–3,600,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- Rp 1,000,000–1,800,000
Flights from Kuala Lumpur International Airport to Halim Perdanakusuma Airport via Ngurah Rai
- Ave. Duration
- 6h 30m
- When
- Every day
- Estimated price
- Rp 1,500,000–7,500,000
- Website
- pelita-air.com
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 45m
- When
- Every day
- Estimated price
- Rp 1,000,000–2,400,000
- Phone
- 021-3453535
- commuter.care@krl.co.id
Train from Tanahabang to Rangkasbitung
- Ave. Duration
- 1h 45m
- Frequency
- Every 30 minutes
- Estimated price
- Rp 3,000–8,000
- Phone
- +603 2267 8000
- CustomerEnquiry@KLIAekspres.com
- Website
- kliaekspres.com
Train from Klia T1 to KL Sentral
- Ave. Duration
- 30 min
- Frequency
- Every 15 minutes
- Estimated price
- Rp 180,000–210,000
- Website
- https://www.kliaekspres.com
- Phone
- +65 6396 5681
- CustomerService@starmartbus.com
- Website
- omio.com
Bus from Malacca Mahkota Medical Centre to Klia
- Ave. Duration
- 1h 47m
- Frequency
- Hourly
- Estimated price
- Rp 110,000–180,000
- Book at
- https://www.starmartbus.com/
Bus from Terminal Kali Deres to Labuan terminal labuan pandeglang
- Ave. Duration
- 3h
- Frequency
- Hourly
- Estimated price
- Rp 45,000
- Phone
- (+65) 6348 6909
- enquiry@kkkl.com.sg
- Website
- kkkl.com.sg
Bus from Casa del Rio Melaka to Kovan Hub 206
- Ave. Duration
- 3h 49m
- Frequency
- Once daily
- Estimated price
- Rp 400,000–600,000
- Schedules at
- kkkl.com.sg
- Book at
- kkkl.com.sg
- Phone
- +65 8710 7707
- info.sin@707-inc.com
- Website
- 707-inc.com
Bus from Swiss-Garden Hotel & Residences Malacca to Queen Street Bus Terminal
- Ave. Duration
- 4h 2m
- Frequency
- Every 3 hours
- Estimated price
- Rp 150,000–210,000
- Schedules at
- 707-inc.com
- Book at
- 707-inc.com
- Phone
- (061)8456325 - 8453256
- info@putrapelangi.com
- Website
- putrapelangi.com
Bus from Medan Putra Pelangi to Bandar Lampung
- Ave. Duration
- 31h 20m
- Frequency
- Once daily
- Estimated price
- Rp 430,000–700,000
- Schedules at
- putrapelangi.com
- Book at
- traveloka.com
- Phone
- 012-708 2999
- enquiry@kkkl.com.my
- Website
- kkklexpress.com
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 3h 15m
- Frequency
- Hourly
- Estimated price
- Rp 90,000–110,000
- Schedules at
- kkklexpress.com
- Book at
- kkklexpress.com
- Phone
- +65 6331 4123
- booking@sindoferry.com.sg
- Website
- sindoferry.com.sg
Ferry from Singapore Harbour Front to Tanjung Balai Karimun
- Ave. Duration
- 2h
- Frequency
- Twice daily
- Estimated price
- Rp 728,000–732,000
- Schedules at
- sindoferry.com.sg
- Book at
- 12go.asia
- Phone
- +62 811-1621-162
- infopelni162@pelni.co.id
- Website
- facebook.com
Ferry from Tanjung Balai Karimun to Port of Tanjung Priok
- Ave. Duration
- 39h 3m
- Frequency
- Once daily
- Estimated price
- Rp 400,000–490,000
- Schedules at
- pelni.co.id
- Economy Class
- Rp 400,000–490,000
Ferry from Tanjung Balai Karimun to Belawan
- Ave. Duration
- 21h 40m
- Frequency
- Once daily
- Estimated price
- Rp 280,000–340,000
- Schedules at
- pelni.co.id
- Economy Class
- Rp 280,000–340,000
- Phone
- +62 811-1021-191
- cs@indonesiaferry.co.id
- Website
- asdp.id
Car ferry from Bakauheni Port to Merak
- Ave. Duration
- 1h
- Frequency
- Hourly
- Estimated price
- Rp 22,701–84,800
- Schedules at
- asdp.id
- Regular
- Rp 22,701
- Express
- Rp 84,800
- Ave. Duration
- 56 min
- Estimated price
- Rp 260,000–320,000
Grab Taxi
- Website
- grab.com
Blue Bird Group
- Phone
- +62 21 794 1234
- Website
- bluebirdgroup.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 How to plan an amazing trip around Scandinavia, How to get from JFK to New York City, and How to get from Florence to Rome - to help you get the most out of your next trip.























