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 Kliabus
- Fly from Kuala Lumpur International Airport (KUL) to Soekarno–Hatta International Airport (CGK)plane KUL - CGK
- Take the bus from Terminal Kali Deres to Labuan terminal labuan pandeglangbus
11h 8mRp 990,006–2,245,279Bus to Senai International Airport, fly to Soekarno–Hatta International Airport, bus
cheapest- Take the bus from Melaka Sentral to Johor Larkin Terminalbus
- Fly from Senai International Airport (JHB) to Soekarno–Hatta International Airport (CGK)plane JHB - CGK
- Take the bus from Terminal Kali Deres to Labuan terminal labuan pandeglangbus
13h 37mRp 977,945–2,502,525Bus, ferry, train, taxi
- Take the bus from Casa del Rio Melaka to Kovan Hub 206bus
- Take the ferry from Singapore Harbour Front to Tanjung Balai Karimunferry
- Take the ferry from Tanjung Balai Karimun to Port of Tanjung Priokferry
- Take the train from Tanahabang to Rangkasbitungtrain
- Take the taxi from Rangkasbitung to Labuantaxi
2d 3hRp 1,859,181–2,267,978Bus, ferry, drive, car ferry
- Take the bus from Casa del Rio Melaka to Bugis MRT Exit Dbus
- Take the ferry from Singapore Harbour Front to Tanjung Balai Karimunferry
- Take the ferry from Tanjung Balai Karimun to Belawanferry
- Take the bus from Medan Putra Pelangi to Bandar Lampungbus
- Drive from Bandar Lampung to Bakauheni Portcar
- Take the car ferry from Bakauheni Port to Merakcarferry
- Drive from Merak to Labuancar
2d 18hRp 2,501,243–3,709,614Fly Malacca International Airport to Soekarno–Hatta International Airport, bus
- Fly from Malacca International Airport (MKZ) to Soekarno–Hatta International Airport (CGK)plane MKZ - CGK
- Take the bus from Terminal Kali Deres to Labuan terminal labuan pandeglangbus
11h 32mRp 1,647,966–4,481,244Bus to Singapore Changi Airport, fly to Soekarno–Hatta International Airport, bus
- Take the bus from Casa del Rio Melaka to Bugis MRT Exit Dbus
- Fly from Singapore Changi Airport (SIN) to Soekarno–Hatta International Airport (CGK)plane SIN - CGK
- Take the bus from Terminal Kali Deres to Labuan terminal labuan pandeglangbus
13h 28mRp 1,621,743–3,126,114Bus, train to Sultan Abdul Aziz Shah, fly to Soekarno–Hatta International Airport
- Take the bus from Malacca Mahkota Medical Centre to Kliabus
- Take the train from Klia T1 to KL Sentraltrain
- Fly from Sultan Abdul Aziz Shah (SZB) to Soekarno–Hatta International Airport (CGK)plane SZB - CGK
- Take the bus from Terminal Kali Deres to Labuan terminal labuan pandeglangbus
13h 3mRp 1,583,006–3,692,279Bus to Kuala Lumpur International Airport, fly to Halim Perdanakusuma Airport, bus
- Take the bus from Malacca Mahkota Medical Centre to Kliabus
- Fly from Kuala Lumpur International Airport (KUL) to Halim Perdanakusuma Airport (HLP)plane KUL - HLP
- Take the bus from Terminal Kali Deres to Labuan terminal labuan pandeglangbus
14h 53mRp 2,501,006–8,495,279
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 - Rp2300000 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 - Rp2300000.
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 10:01 AM in Malacca and 9:01 AM in Labuan.
There are 44+ 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 700,000–6,000,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 53m
- When
- Every day
- Estimated price
- Rp 1,100,000–7,000,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,900,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,500,000–11,000,000
Flights from Kuala Lumpur International Airport to Halim Perdanakusuma Airport via Ngurah Rai
- Ave. Duration
- 6h 7m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- Rp 2,100,000–9,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,300,000–11,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,300,000–6,500,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 54m
- When
- Every day
- Estimated price
- Rp 550,000–7,000,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 1,600,000–4,400,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–2,300,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 47m
- When
- Every day
- Estimated price
- Rp 1,000,000–2,200,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
- 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,600,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,200,000
Flights from Kuala Lumpur International Airport to Halim Perdanakusuma Airport via Ngurah Rai
- Ave. Duration
- 6h 32m
- When
- Every day
- Estimated price
- Rp 2,000,000–6,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 2,100,000–8,000,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 850,000–6,000,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,900,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,800,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–3,000,000
Flights from Senai International Airport to Soekarno–Hatta International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 15m
- When
- Every day
- Estimated price
- Rp 850,000–3,500,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 950,000–1,700,000
Flights from Sultan Abdul Aziz Shah to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 10m
- When
- Every day
- Estimated price
- Rp 1,100,000–8,500,000
Flights from Senai International Airport to Soekarno–Hatta International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- Rp 1,400,000–2,200,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–3,500,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 45m
- When
- Every day
- Estimated price
- Rp 800,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
- citilink.co.id
Flights from Kuala Lumpur International Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 30m
- When
- Every day
- Estimated price
- Rp 800,000–1,600,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- Rp 1,100,000–2,000,000
Flights from Kuala Lumpur International Airport to Halim Perdanakusuma Airport via Ngurah Rai
- Ave. Duration
- 5h 57m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- Rp 2,100,000–6,500,000
Flights from Kuala Lumpur International Airport to Halim Perdanakusuma Airport via Juanda International
- Ave. Duration
- 6h 15m
- When
- Wednesday to Sunday
- Estimated price
- Rp 2,100,000–8,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 700,000–6,000,000
Flights from Singapore Changi Airport to Soekarno–Hatta International Airport
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- Rp 1,300,000–7,000,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,300,000–6,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,700,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 800,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 120,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,000
- 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 420,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 650,000–1,000,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 700,000–740,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 16,000–360,000
- 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 Travelling to the UK: What do I need to know?, How to get from Heathrow Airport into central London, and Getting to Milan from the airport - to help you get the most out of your next trip.




















