There are 8 ways to get from Bali to Malacca by plane, bus, ferry, 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 Malacca International Airport
best- Fly from Ngurah Rai International Airport (DPS) to Malacca International Airport (MKZ)plane DPS - MKZ
6h 30mRM 631–1,637Fly to Kuala Lumpur International Airport, bus
cheapest- Fly from Ngurah Rai International Airport (DPS) to Kuala Lumpur International Airport (KUL)plane DPS - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
7h 8mRM 355–919Bus, ferry via Banyuwangi
- Take the bus from Sanur to Banyuwangibus
- Take the bus from Banyuwangi to DAMRI Bus Station Jakartabus
- 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 Queen Street Bus Terminal to Hatten Hotel Melakabus
2d 19hRM 457–886Fly to Singapore Changi Airport, bus
- Fly from Ngurah Rai International Airport (DPS) to Singapore Changi Airport (SIN)plane DPS - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
8h 8mRM 472–1,112Fly to Sultan Abdul Aziz Shah, train, bus
- Fly from Ngurah Rai International Airport (DPS) to Sultan Abdul Aziz Shah (SZB)plane DPS - SZB
- Take the train from KL Sentral to Klia T1train
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
8h 5mRM 540–1,241Fly to Senai International Airport, bus
- Fly from Ngurah Rai International Airport (DPS) to Senai International Airport (JHB)plane DPS - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
9h 49mRM 523–1,073Bus, ferry
- Take the bus from Denpasar to Jakartabus
- 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 Queen Street Bus Terminal to Hatten Hotel Melakabus
3d 5hRM 507–744Bus, ferry #2
- Take the bus from Denpasar to Jakartabus
- 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 Queen Street Bus Terminal to Hatten Hotel Melakabus
3d 9hRM 484–748
Ngurah Rai International Airport (DPS) to Malacca International Airport (MKZ) flights
Comparing Your Travel Options
The cheapest way to get from Bali to Malacca is to fly and bus which costs RM 350 - RM 950 and takes 7h 8m.
The fastest way to get from Bali to Malacca is to fly which takes 6h 30m and costs RM 600 - RM 1700.
The distance between Bali and Malacca is 1898 km.
The best way to get from Bali to Malacca without a car is to bus and ferry via Banyuwangi which takes 2 days 19h and costs RM 450 - RM 900.
It takes approximately 6h 30m to get from Bali to Malacca, including transfers.
There are 2112+ hotels available in Malacca.
What companies run services between Bali, Indonesia and Malacca, Malaysia?
Singapore Airlines, Scoot Tigerair, and TransNusa fly from Ngurah Rai International Airport (DPS) to Malacca International Airport (MKZ) 6 times a week.
- Website
- singaporeair.com
Flights from Ngurah Rai International Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 6h 10m
- When
- Friday to Sunday
- Estimated price
- RM 600–2,000
Flights from Ngurah Rai International Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 5h 5m
- When
- Every day
- Estimated price
- RM 270–1,000
Flights from Ngurah Rai International Airport to Singapore Changi Airport
- Ave. Duration
- 2h 46m
- When
- Every day
- Estimated price
- RM 330–1,200
Flights from Ngurah Rai International Airport to Sultan Abdul Aziz Shah via Singapore Changi Airport
- Ave. Duration
- 5h 50m
- When
- Every day
- Estimated price
- RM 700–1,800
- Website
- garuda-indonesia.com
Flights from Ngurah Rai International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 3h 1m
- When
- Every day
- Estimated price
- RM 430–1,500
Flights from Ngurah Rai International Airport to Singapore Changi Airport
- Ave. Duration
- 2h 43m
- When
- Every day
- Estimated price
- RM 260–1,300
Flights from Ngurah Rai International Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 5h 35m
- When
- Monday, Tuesday, Friday, and Sunday
- Estimated price
- RM 500–1,900
- Website
- airasia.com
Flights from Ngurah Rai International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 3h 5m
- When
- Every day
- Estimated price
- RM 260–850
Flights from Ngurah Rai International Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 7h 25m
- When
- Every day
- Estimated price
- RM 400–1,300
- Website
- flyscoot.com
Flights from Ngurah Rai International Airport to Malacca International Airport via Singapore Changi Airport
- Ave. Duration
- 6h 10m
- When
- Friday to Sunday
- Estimated price
- RM 600–1,600
Flights from Ngurah Rai International Airport to Kuala Lumpur International Airport via Singapore Changi Airport
- Ave. Duration
- 5h 5m
- When
- Every day
- Estimated price
- RM 270–1,000
Flights from Ngurah Rai International Airport to Singapore Changi Airport
- Ave. Duration
- 2h 47m
- When
- Every day
- Estimated price
- RM 330–900
- Website
- malindoair.com
Flights from Ngurah Rai International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 3h 8m
- When
- Every day
- Estimated price
- RM 310–650
Flights from Ngurah Rai International Airport to Sultan Abdul Aziz Shah
- Ave. Duration
- 3h 15m
- When
- Monday, Friday, and Sunday
- Estimated price
- RM 650–1,300
- Website
- malaysiaairlines.com
Flights from Ngurah Rai International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 3h 1m
- When
- Every day
- Estimated price
- RM 430–1,500
Flights from Ngurah Rai International Airport to Senai International Airport via Kuala Lumpur International Airport
- Ave. Duration
- 6h
- When
- Monday, Tuesday, Friday, Sunday, and Thursday
- Estimated price
- RM 500–1,900
- Website
- klm.com
Flights from Ngurah Rai International Airport to Kuala Lumpur International Airport
- Ave. Duration
- 3h 1m
- When
- Every day
- Estimated price
- RM 430–1,500
Flights from Ngurah Rai International Airport to Singapore Changi Airport
- Ave. Duration
- 2h 37m
- When
- Every day
- Estimated price
- RM 260–1,300
- Website
- transnusa.co.id
Flights from Ngurah Rai International Airport to Kuala Lumpur International Airport via Soekarno–Hatta
- Ave. Duration
- 4h 55m
- When
- Every day
- Estimated price
- RM 430–1,100
Flights from Ngurah Rai International Airport to Singapore Changi Airport
- Ave. Duration
- 2h 45m
- When
- Every day
- Estimated price
- RM 380–950
Flights from Ngurah Rai International Airport to Sultan Abdul Aziz Shah via Soekarno–Hatta
- Ave. Duration
- 5h 35m
- When
- Every day
- Estimated price
- RM 550–1,400
- Website
- airasia.com
Flights from Ngurah Rai International Airport to Senai International Airport via Soekarno–Hatta
- Ave. Duration
- 5h 25m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- RM 500–1,200
Flights from Ngurah Rai International Airport to Senai International Airport via Juanda International
- Ave. Duration
- 4h 35m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 700–1,200
- Website
- jetstar.com
Flights from Ngurah Rai International Airport to Singapore Changi Airport
- Ave. Duration
- 3h 5m
- When
- Every day
- Estimated price
- RM 330–700
- Website
- saudia.com
Flights from Ngurah Rai International Airport to Singapore Changi Airport
- Ave. Duration
- 2h 40m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 430–800
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from KL Sentral to Klia T1
- Ave. Duration
- 28 min
- Frequency
- Every 15 minutes
- Estimated price
- RM 5–70
- Website
- KLIA Ekspres
- Phone
- 081239588546
- Website
- ladjutrans.com
Bus from Sanur to Banyuwangi
- Ave. Duration
- 4h 14m
- Frequency
- Twice daily
- Estimated price
- RM 34
- Schedules at
- ladjutrans.com
- Book at
- easybook.com
- Phone
- (021) 1500 825
- [email protected]
- Website
- damri.co.id
Bus from Banyuwangi to DAMRI Bus Station Jakarta
- Ave. Duration
- 12h
- Frequency
- Once daily
- Estimated price
- RM 60–250
- Book at
- 12 Go
- 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 100–130
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
Bus from Queen Street Bus Terminal to Melaka Sentral
- Ave. Duration
- 3h 48m
- Frequency
- Every 4 hours
- Estimated price
- RM 95–130
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
Bus from Queen Street Bus Terminal to Hatten Hotel Melaka
- Ave. Duration
- 4h 1m
- Frequency
- Every 4 hours
- Estimated price
- RM 100–130
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
Bus from Queen Street Bus Terminal to Hatten Hotel Melaka
- Ave. Duration
- 4h 1m
- Frequency
- Every 4 hours
- Estimated price
- RM 100–130
- Schedules at
- 707-inc.com
- Book at
- book.707-inc.com
- 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
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Every 3 hours
- Estimated price
- RM 26–45
- Book at
- Omio
- Website
- StarMart Express
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Johor Larkin Terminal to Melaka Sentral
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- RM 35–50
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +6019 625 0098
- [email protected]
- 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
- easybook.com
- Phone
- 021-6341166
- [email protected]
- Website
- lorena-transport.com
Bus from Denpasar to Jakarta
- Ave. Duration
- 26h 48m
- Frequency
- Once daily
- Estimated price
- RM 150
- Book at
- easybook.com
- Phone
- 021-769 3000
- [email protected]
- Website
- Kramat Djati
Bus from Denpasar to Jakarta
- Ave. Duration
- 29h
- Frequency
- Every 4 hours
- Estimated price
- RM 140–170
- Website
- Kramat Djati
- Phone
- +62 811-1621-162
- [email protected]
- Website
- facebook.com
Ferry from Port of Tanjung Priok to Tanjung Balai Karimun
- Ave. Duration
- 40h 20m
- Frequency
- Once daily
- Estimated price
- RM 90–110
- Schedules at
- pelni.co.id
- Economy Class
- RM 90–110
Ferry from Port of Tanjung Priok to Tanjung Balai Karimun
- Ave. Duration
- 40h 20m
- Frequency
- Once daily
- Estimated price
- RM 90–110
- Schedules at
- pelni.co.id
- Economy Class
- RM 90–110
Ferry from Port of Tanjung Priok to Tanjung Balai Karimun
- Ave. Duration
- 40h 20m
- Frequency
- Once daily
- Estimated price
- RM 90–110
- Schedules at
- pelni.co.id
- Economy Class
- RM 90–110
- Phone
- +65 6331 4123
- [email protected]
- Website
- sindoferry.com.sg
Ferry from Tanjung Balai Karimun to Singapore Harbour Front
- Ave. Duration
- 2h
- Frequency
- Twice daily
- Estimated price
- RM 140–320
- Schedules at
- sindoferry.com.sg
- Book at
- 12go.asia
Ferry from Tanjung Balai Karimun to Singapore Harbour Front
- Ave. Duration
- 2h
- Frequency
- Twice daily
- Estimated price
- RM 140–320
- Schedules at
- sindoferry.com.sg
- Book at
- 12go.asia
Ferry from Tanjung Balai Karimun to Singapore Harbour Front
- Ave. Duration
- 2h
- Frequency
- Twice daily
- Estimated price
- RM 140–320
- Schedules at
- sindoferry.com.sg
- Book at
- 12go.asia
Want to know more about travelling around Malaysia
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
Bali: What to do if Mount Agung erupts
Read the travel guide




























