There are 5 ways to get from Bhubaneshwar to Malacca by plane, bus, or car
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 Kuala Lumpur International Airport, bus
best- Fly from Biju Patnaik International Airport (BBI) to Kuala Lumpur International Airport (KUL)plane BBI - KUL
- Take the bus from KL International Airport T2 to Malacca Mahkota Medical Centrebus
9h 59mRM 572–1,661Drive 4,500.1 km
- Drive from Bhubaneshwar to Malaccacar 4,500.1 km
2d 16hRM 2,168–3,131Fly to Singapore Changi Airport, bus
- Fly from Biju Patnaik International Airport (BBI) to Singapore Changi Airport (SIN)plane BBI - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
12h 4mRM 906–1,025Fly to Malacca International Airport
- Fly from Biju Patnaik International Airport (BBI) to Malacca International Airport (MKZ)plane BBI - MKZ
12h 40mRM 1,255–3,285Fly to Senai International Airport, bus
- Fly from Biju Patnaik International Airport (BBI) to Senai International Airport (JHB)plane BBI - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
13h 50mRM 738–2,056
Biju Patnaik International Airport (BBI) to Kuala Lumpur International Airport (KUL) flights
Comparing Your Travel Options
The cheapest way to get from Bhubaneshwar to Malacca is to fly and bus which costs RM 900 - RM 1100 and takes 12h 4m.
The fastest way to get from Bhubaneshwar to Malacca is to fly and bus which takes 9h 59m and costs RM 550 - RM 1700.
The distance between Bhubaneshwar and Malacca is 2736 km. The road distance is 4500.1 km.
It takes approximately 9h 59m to get from Bhubaneshwar to Malacca, including transfers.
Malacca is 2h 30m ahead of Bhubaneshwar. It is currently 8:14 AM in Bhubaneshwar and 10:44 AM in Malacca.
Yes, the driving distance between Bhubaneshwar to Malacca is 4500 km. It takes approximately 2 days 16h to drive from Bhubaneshwar to Malacca.
There are 2082+ hotels available in Malacca.
What companies run services between Bhubaneshwar, India and Malacca, Malaysia?
IndiGo Airlines, Scoot Tigerair, and Singapore Airlines fly from Biju Patnaik International Airport (BBI) to Malacca International Airport (MKZ) twice daily.
- Website
- goindigo.in
Flights from Biju Patnaik International Airport to Kuala Lumpur International Airport via Suvarnabhumi
- Ave. Duration
- 7h
- When
- Tuesday and Friday
- Estimated price
- RM 700–2,000
Flights from Biju Patnaik International Airport to Kuala Lumpur International Airport via Bengaluru
- Ave. Duration
- 9h 25m
- When
- Every day
- Estimated price
- RM 850–2,300
Flights from Biju Patnaik International Airport to Singapore Changi Airport via Madras
- Ave. Duration
- 9h 22m
- When
- Every day
- Estimated price
- RM 850–2,300
Flights from Biju Patnaik International Airport to Singapore Changi Airport via Kolkata
- Ave. Duration
- 9h 25m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 750–2,100
Flights from Biju Patnaik International Airport to Singapore Changi Airport via Bengaluru
- Ave. Duration
- 11h 40m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- RM 900–2,400
Flights from Biju Patnaik International Airport to Singapore Changi Airport via Hyderabad
- Ave. Duration
- 13h 15m
- When
- Every day
- Estimated price
- RM 900–2,400
Flights from Biju Patnaik International Airport to Singapore Changi Airport via Mumbai
- Ave. Duration
- 13h 30m
- When
- Every day
- Estimated price
- RM 1,000–2,800
Flights from Biju Patnaik International Airport to Senai International Airport via Suvarnabhumi, Kuala Lumpur International Airport
- Ave. Duration
- 11h 20m
- When
- Tuesday and Friday
- Estimated price
- RM 850–2,400
- Website
- singaporeair.com
Flights from Biju Patnaik International Airport to Singapore Changi Airport via Kolkata
- Ave. Duration
- 6h 35m
- When
- Every day
- Estimated price
- RM 850–2,700
Flights from Biju Patnaik International Airport to Singapore Changi Airport via Hyderabad
- Ave. Duration
- 7h 40m
- When
- Every day
- Estimated price
- RM 950–3,400
Flights from Biju Patnaik International Airport to Singapore Changi Airport via Bengaluru
- Ave. Duration
- 7h 45m
- When
- Every day
- Estimated price
- RM 1,000–3,600
Flights from Biju Patnaik International Airport to Malacca International Airport via Madras, Singapore Changi Airport
- Ave. Duration
- 12h 30m
- When
- Thursday to Saturday
- Estimated price
- RM 1,300–3,600
Flights from Biju Patnaik International Airport to Malacca International Airport via Kolkata, Singapore Changi Airport
- Ave. Duration
- 13h 50m
- When
- Thursday to Saturday
- Estimated price
- RM 1,200–3,300
Flights from Biju Patnaik International Airport to Malacca International Airport via Hyderabad, Singapore Changi Airport
- Ave. Duration
- 14h 45m
- When
- Thursday to Saturday
- Estimated price
- RM 1,500–5,500
Flights from Biju Patnaik International Airport to Malacca International Airport via Bengaluru, Singapore Changi Airport
- Ave. Duration
- 15h 25m
- When
- Thursday to Saturday
- Estimated price
- RM 1,500–6,000
Flights from Biju Patnaik International Airport to Malacca International Airport via Mumbai, Singapore Changi Airport
- Ave. Duration
- 16h 45m
- When
- Thursday to Saturday
- Estimated price
- RM 1,600–4,300
- Website
- airasia.com
Flights from Biju Patnaik International Airport to Kuala Lumpur International Airport via Kolkata
- Ave. Duration
- 5h 55m
- When
- Every day
- Estimated price
- RM 500–1,700
Flights from Biju Patnaik International Airport to Kuala Lumpur International Airport via Hyderabad
- Ave. Duration
- 8h 15m
- When
- Tuesday to Sunday
- Estimated price
- RM 650–1,900
Flights from Biju Patnaik International Airport to Senai International Airport via Kolkata, Kuala Lumpur International Airport
- Ave. Duration
- 8h 35m
- When
- Every day
- Estimated price
- RM 650–2,000
- Website
- flyscoot.com
Flights from Biju Patnaik International Airport to Malacca International Airport via Madras, Singapore Changi Airport
- Ave. Duration
- 12h 30m
- When
- Thursday to Saturday
- Estimated price
- RM 1,300–3,600
Flights from Biju Patnaik International Airport to Malacca International Airport via Kolkata, Singapore Changi Airport
- Ave. Duration
- 13h 50m
- When
- Thursday to Saturday
- Estimated price
- RM 1,200–3,300
Flights from Biju Patnaik International Airport to Malacca International Airport via Mumbai, Singapore Changi Airport
- Ave. Duration
- 16h 45m
- When
- Thursday to Saturday
- Estimated price
- RM 1,600–4,300
- Website
- malaysiaairlines.com
Flights from Biju Patnaik International Airport to Kuala Lumpur International Airport via Bengaluru
- Ave. Duration
- 7h 25m
- When
- Wednesday, Saturday, and Sunday
- Estimated price
- RM 800–2,900
Flights from Biju Patnaik International Airport to Kuala Lumpur International Airport via Mumbai
- Ave. Duration
- 9h 15m
- When
- Wednesday, Friday, and Saturday
- Estimated price
- RM 950–3,300
- Website
- malindoair.com
Flights from Biju Patnaik International Airport to Kuala Lumpur International Airport via Bengaluru
- Ave. Duration
- 8h 5m
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- RM 700–2,100
- Website
- thaiairways.com
Flights from Biju Patnaik International Airport to Singapore Changi Airport via Suvarnabhumi
- Ave. Duration
- 7h 25m
- When
- Tuesday and Friday
- Estimated price
- RM 750–2,100
- Website
- airasia.com
Flights from Biju Patnaik International Airport to Senai International Airport via Kolkata, Don Muang
- Ave. Duration
- 11h 15m
- When
- Tuesday, Thursday, and Sunday
- Estimated price
- RM 800–2,100
- 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–50
- Book at
- Omio
- Website
- StarMart Express
- Phone
- +65 8737 7707
- [email protected]
- Website
- 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
- 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
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 get from Sydney to Melbourne, Getting to Rome from the airport, and Need to know: Jadrolinija - to help you get the most out of your next trip.











