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 982,438–1,944,786Bus 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 976,643–2,500,035Bus, 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,892,457–2,264,046Bus, ferry, drive, car ferry
- Take the bus from Casa del Rio Melaka to Bugis MRT Exit D
- 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,319,356–3,119,443Fly 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,903,451–4,276,937Bus to Singapore Changi Airport, fly to Soekarno–Hatta International Airport, bus
- Take the bus from Casa del Rio Melaka to Bugis MRT Exit D
- 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 28mRp 1,516,857–3,018,944Bus, 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 3mRp 1,575,438–3,391,786Bus 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,393,438–3,394,786
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 1399 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:21 AM in Malacca and 6:21 AM in Labuan.
There are 48+ 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.
- Website
- garuda-indonesia.com
Flights from Kuala Lumpur International Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 11m
- When
- Every day
- Estimated price
- Rp 650,000–4,800,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 53m
- When
- Every day
- Estimated price
- Rp 450,000–5,500,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,200,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,200,000–8,500,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,700,000–8,000,000
Flights from Kuala Lumpur International Airport to Halim Perdanakusuma Airport via Minangkabau
- Ave. Duration
- 4h 30m
- When
- Every day
- Estimated price
- Rp 2,000,000–8,000,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 1,100,000–11,000,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 54m
- When
- Every day
- Estimated price
- Rp 450,000–5,500,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 750,000–7,000,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,700,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 47m
- When
- Every day
- Estimated price
- Rp 850,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,400,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 850,000–1,600,000
Flights from Sultan Abdul Aziz Shah to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 10m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- Rp 1,100,000–9,000,000
Flights from Sultan Abdul Aziz Shah to Soekarno–Hatta International Airport via Penang
- Ave. Duration
- 4h 40m
- When
- Every day
- Estimated price
- Rp 1,100,000–9,000,000
Flights from Senai International Airport to Soekarno–Hatta International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 10m
- When
- Every day
- Estimated price
- Rp 1,400,000–2,200,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 900,000–2,200,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- Rp 1,200,000–2,100,000
Flights from Kuala Lumpur International Airport to Halim Perdanakusuma Airport via Ngurah Rai
- Ave. Duration
- 6h 32m
- When
- Every day
- Estimated price
- Rp 1,700,000–5,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,000,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,500,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 750,000–2,900,000
Flights from Senai International Airport to Soekarno–Hatta International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 13m
- When
- Every day
- Estimated price
- Rp 850,000–3,400,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 750,000–4,800,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,200,000–4,700,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 900,000–2,600,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 45m
- When
- Every day
- Estimated price
- Rp 1,200,000–2,000,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–1,900,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–2,000,000
Flights from Kuala Lumpur International Airport to Halim Perdanakusuma Airport via Juanda International
- Ave. Duration
- 5h 50m
- When
- Every day
- Estimated price
- Rp 1,400,000–4,900,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,700,000–5,500,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,800,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- Rp 1,300,000–5,500,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–4,900,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 56m
- When
- Every day
- Estimated price
- Rp 550,000–2,400,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,200,000–2,000,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.omio.com/companies/buses/starmart-express-7ne0r
- Phone
- +6281361051419
- Horastuktuk@yahoo.com
Bus from Terminal Kali Deres to Labuan terminal labuan pandeglang
- Ave. Duration
- 3h
- Frequency
- Hourly
- Estimated price
- Rp 45,001
- Schedules at
- holidaysumatra.com
- 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
Bus from Casa del Rio Melaka to Bugis MRT Exit D
- Ave. Duration
- 3h 58m
- Frequency
- Once daily
- Estimated price
- Rp 410,000–650,000
- Schedules at
- kkkl.com.sg
- Book at
- kkkl.com.sg
- 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
- putrapelangi.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 738,000–743,000
- Schedules at
- sindoferry.com.sg
- Book at
- sindoferry.com.sg
- 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,700–84,800
- Schedules at
- asdp.id
- Regular
- Rp 22,700
- 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 Travelling by boat in Italy, How to plan an amazing trip around Scandinavia, and 4 of the smartest ways to explore Australia - to help you get the most out of your next trip.




















