There are 6 ways to get from Cairo to Malacca by plane, bus, 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 Cairo International Airport to Malacca International Airport
best- Fly from Cairo International Airport (CAI) to Malacca International Airport (MKZ)plane CAI - MKZ
20h 41mRM 1,420–3,824Fly Cairo International Airport to Senai International Airport, bus
cheapest- Fly from Cairo International Airport (CAI) to Senai International Airport (JHB)plane CAI - JHB
- Take the bus from Johor Larkin Terminal to Melaka Sentralbus
22h 48mRM 984–2,668Fly Cairo International Airport to Kuala Lumpur International Airport, bus
- Fly from Cairo International Airport (CAI) to Kuala Lumpur International Airport (KUL)plane CAI - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
17h 22mRM 1,230–6,042Fly Cairo International Airport to Singapore Changi Airport, bus
- Fly from Cairo International Airport (CAI) to Singapore Changi Airport (SIN)plane CAI - SIN
- Take the bus from Queen Street Bus Terminal to Melaka Sentralbus
21h 34mRM 1,196–3,543Fly Cairo International Airport to Sultan Haji Ahmad Shah Airport, bus
- Fly from Cairo International Airport (CAI) to Sultan Haji Ahmad Shah Airport (KUA)plane CAI - KUA
- Take the bus from Terminal Sentral Kuantan to Melaka Sentralbus
23h 41mRM 1,455–3,887Train, bus to Borg El Arab, fly to Kuala Lumpur International Airport, bus
- Take the train from Cairo to Alexandriatrain
- Take the bus from Moharam Bek Bus Stn to Borg El Arab Airportbus
- Fly from Borg El Arab (HBE) to Kuala Lumpur International Airport (KUL)plane HBE - KUL
- Take the bus from Klia to Malacca Mahkota Medical Centrebus
22h 46m
Cairo International Airport (CAI) to Malacca International Airport (MKZ) flights
Questions & Answers
The cheapest way to get from Cairo to Malacca is to fly and bus which costs RM 1200 - RM 3600 and takes 21h 34m.
The fastest way to get from Cairo to Malacca is to fly and bus which takes 17h 22m and costs RM 1200 - RM 6500.
The distance between Cairo and Malacca is 8089 km.
It takes approximately 20h 41m to get from Cairo to Malacca, including transfers.
Malacca is 6h ahead of Cairo. It is currently 2:44 PM in Cairo and 8:44 PM in Malacca.
There are 2021+ hotels available in Malacca.
What companies run services between Cairo, Egypt and Malacca, Malaysia?
Egyptair, Singapore Airlines, and four other airlines fly from Cairo International Airport (CAI) to Malacca International Airport (MKZ) twice daily.
- Website
- malaysiaairlines.com
Flights from Cairo International Airport to Senai International Airport via Doha, Kuala Lumpur International Airport
- Ave. Duration
- 16h 20m
- When
- Every day
- Estimated price
- RM 1,200–3,900
Flights from Cairo International Airport to Senai International Airport via Abu Dhabi, Kuala Lumpur International Airport
- Ave. Duration
- 14h 30m
- When
- Friday and Saturday
- Estimated price
- RM 950–2,600
Flights from Cairo International Airport to Senai International Airport via Dubai, Kuala Lumpur International Airport
- Ave. Duration
- 16h 20m
- When
- Friday and Saturday
- Estimated price
- RM 1,200–4,100
Flights from Cairo International Airport to Sultan Haji Ahmad Shah Airport via Doha, Kuala Lumpur International Airport
- Ave. Duration
- 16h 45m
- When
- Every day
- Estimated price
- RM 1,700–8,000
Flights from Cairo International Airport to Sultan Haji Ahmad Shah Airport via Abu Dhabi, Kuala Lumpur International Airport
- Ave. Duration
- 14h 15m
- When
- Thursday to Saturday
- Estimated price
- RM 1,400–3,800
Flights from Cairo International Airport to Sultan Haji Ahmad Shah Airport via Dubai, Kuala Lumpur International Airport
- Ave. Duration
- 17h 7m
- When
- Every day
- Estimated price
- RM 1,800–6,000
Flights from Borg El Arab to Kuala Lumpur International Airport via Doha
- Ave. Duration
- 12h 25m
- When
- Thursday and Saturday
- Estimated price
- RM 1,500–4,900
Flights from Borg El Arab to Kuala Lumpur International Airport via Medina
- Ave. Duration
- 13h 25m
- When
- Friday
- Estimated price
- RM 1,500–7,000
- Website
- qatarairways.com
Flights from Cairo International Airport to Senai International Airport via Doha, Kuala Lumpur International Airport
- Ave. Duration
- 15h 25m
- When
- Friday and Saturday
- Estimated price
- RM 1,200–3,900
Flights from Cairo International Airport to Senai International Airport via Abu Dhabi, Kuala Lumpur International Airport
- Ave. Duration
- 14h 30m
- When
- Friday and Saturday
- Estimated price
- RM 950–2,600
Flights from Cairo International Airport to Senai International Airport via Dubai, Kuala Lumpur International Airport
- Ave. Duration
- 16h 20m
- When
- Friday and Saturday
- Estimated price
- RM 1,200–4,100
Flights from Cairo International Airport to Sultan Haji Ahmad Shah Airport via Doha, Kuala Lumpur International Airport
- Ave. Duration
- 16h 45m
- When
- Every day
- Estimated price
- RM 1,700–8,000
Flights from Cairo International Airport to Sultan Haji Ahmad Shah Airport via Abu Dhabi, Kuala Lumpur International Airport
- Ave. Duration
- 14h 15m
- When
- Thursday to Saturday
- Estimated price
- RM 1,400–3,800
Flights from Cairo International Airport to Sultan Haji Ahmad Shah Airport via Dubai, Kuala Lumpur International Airport
- Ave. Duration
- 17h 7m
- When
- Every day
- Estimated price
- RM 1,800–6,000
Flights from Borg El Arab to Kuala Lumpur International Airport via Doha
- Ave. Duration
- 12h 25m
- When
- Thursday and Saturday
- Estimated price
- RM 1,500–4,900
- Website
- singaporeair.com
Flights from Cairo International Airport to Malacca International Airport via Dubai, Singapore Changi Airport
- Ave. Duration
- 19h 1m
- When
- Thursday to Saturday
- Estimated price
- RM 1,600–11,000
Flights from Cairo International Airport to Malacca International Airport via Abu Dhabi, Singapore Changi Airport
- Ave. Duration
- 17h 25m
- When
- Thursday to Saturday
- Estimated price
- RM 1,400–3,800
Flights from Cairo International Airport to Malacca International Airport via Doha, Singapore Changi Airport
- Ave. Duration
- 18h 20m
- When
- Thursday to Saturday
- Estimated price
- RM 1,800–6,000
Flights from Cairo International Airport to Singapore Changi Airport via Dubai
- Ave. Duration
- 13h
- When
- Every day
- Estimated price
- RM 1,000–7,000
Flights from Cairo International Airport to Sultan Haji Ahmad Shah Airport via Dubai, Kuala Lumpur International Airport
- Ave. Duration
- 18h 10m
- When
- Every day
- Estimated price
- RM 1,800–6,000
- Website
- emirates.com
Flights from Cairo International Airport to Kuala Lumpur International Airport via Dubai
- Ave. Duration
- 13h 56m
- When
- Every day
- Estimated price
- RM 1,000–3,500
Flights from Cairo International Airport to Singapore Changi Airport via Dubai
- Ave. Duration
- 13h 48m
- When
- Every day
- Estimated price
- RM 1,100–3,700
Flights from Borg El Arab to Kuala Lumpur International Airport via Dubai
- Ave. Duration
- 12h 40m
- When
- Monday, Wednesday, and Friday
- Estimated price
- RM 1,500–5,500
- Website
- flyscoot.com
Flights from Cairo International Airport to Malacca International Airport via Abu Dhabi, Singapore Changi Airport
- Ave. Duration
- 17h 25m
- When
- Thursday to Saturday
- Estimated price
- RM 1,400–3,800
Flights from Cairo International Airport to Malacca International Airport via Doha, Singapore Changi Airport
- Ave. Duration
- 18h 20m
- When
- Thursday to Saturday
- Estimated price
- RM 1,800–6,000
Flights from Cairo International Airport to Malacca International Airport via Dubai, Singapore Changi Airport
- Ave. Duration
- 19h 5m
- When
- Thursday to Saturday
- Estimated price
- RM 1,700–6,000
- Website
- etihad.com
Flights from Cairo International Airport to Kuala Lumpur International Airport via Abu Dhabi
- Ave. Duration
- 13h 45m
- When
- Every day
- Estimated price
- RM 800–2,200
Flights from Cairo International Airport to Singapore Changi Airport via Abu Dhabi
- Ave. Duration
- 13h 40m
- When
- Every day
- Estimated price
- RM 850–2,400
Flights from Borg El Arab to Kuala Lumpur International Airport via Abu Dhabi
- Ave. Duration
- 14h 50m
- When
- Monday, Tuesday, and Thursday
- Estimated price
- RM 1,200–3,300
- Website
- egyptair.com
Flights from Cairo International Airport to Kuala Lumpur International Airport via Abu Dhabi
- Ave. Duration
- 13h 45m
- When
- Every day
- Estimated price
- RM 800–2,200
Flights from Cairo International Airport to Singapore Changi Airport via Abu Dhabi
- Ave. Duration
- 13h 40m
- When
- Every day
- Estimated price
- RM 850–2,400
Flights from Borg El Arab to Kuala Lumpur International Airport via Abu Dhabi
- Ave. Duration
- 14h 50m
- When
- Monday, Tuesday, and Thursday
- Estimated price
- RM 1,200–3,300
- Website
- omanair.com
Flights from Cairo International Airport to Kuala Lumpur International Airport via Muscat
- Ave. Duration
- 13h 20m
- When
- Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- RM 1,000–2,900
Flights from Cairo International Airport to Singapore Changi Airport via Muscat
- Ave. Duration
- 13h 5m
- When
- Thursday to Sunday
- Estimated price
- RM 1,100–3,100
Flights from Cairo International Airport to Sultan Haji Ahmad Shah Airport via Abu Dhabi, Kuala Lumpur International Airport
- Ave. Duration
- 14h 15m
- When
- Thursday to Saturday
- Estimated price
- RM 1,400–3,800
Flights from Cairo International Airport to Sultan Haji Ahmad Shah Airport via Dubai, Kuala Lumpur International Airport
- Ave. Duration
- 16h 5m
- When
- Thursday to Saturday
- Estimated price
- RM 1,800–6,000
- Website
- airarabia.com
Flights from Cairo International Airport to Kuala Lumpur International Airport via Sharjah
- Ave. Duration
- 15h 22m
- When
- Every day
- Estimated price
- RM 1,000–2,400
Flights from Borg El Arab to Kuala Lumpur International Airport via Sharjah
- Ave. Duration
- 20h
- When
- Monday, Wednesday, and Sunday
- Estimated price
- RM 1,500–3,500
- Website
- airindia.in
Flights from Cairo International Airport to Kuala Lumpur International Airport via Delhi
- Ave. Duration
- 15h 41m
- When
- Friday and Saturday
- Estimated price
- RM 1,200–4,200
Flights from Cairo International Airport to Singapore Changi Airport via Delhi
- Ave. Duration
- 15h 46m
- When
- Friday to Sunday
- Estimated price
- RM 1,300–4,400
- Website
- airasia.com
Flights from Cairo International Airport to Senai International Airport via Sharjah, Kuala Lumpur International Airport
- Ave. Duration
- 14h 50m
- When
- Friday
- Estimated price
- RM 1,200–2,800
Flights from Cairo International Airport to Senai International Airport via Dubai, Kuala Lumpur International Airport
- Ave. Duration
- 15h 5m
- When
- Monday, Tuesday, Wednesday, and Friday
- Estimated price
- RM 1,200–4,100
- Website
- gulfair.com
Flights from Cairo International Airport to Singapore Changi Airport via Manama
- Ave. Duration
- 14h 30m
- When
- Every day
- Estimated price
- RM 1,000–2,200
- Website
- airasia.com
Flights from Cairo International Airport to Senai International Airport via Soekarno–Hatta
- Ave. Duration
- 20h 45m
- When
- Tuesday and Thursday
- Estimated price
- RM 1,600–5,500
- Website
- saudia.com
Flights from Borg El Arab to Kuala Lumpur International Airport via Riyadh
- Ave. Duration
- 15h 5m
- When
- Friday and Sunday
- Estimated price
- RM 1,400–4,800
- Phone
- 1661
- support@enr.gov.eg
- Website
- enr.gov.eg
Train from Cairo to Alexandria
- Ave. Duration
- 3h 45m
- Frequency
- Hourly
- Estimated price
- RM 65–150
- Schedules at
- enr.gov.eg
- Tourist
- RM 65–130
- Talgo
- RM 100–150
- VIP Special Express
- RM 100–130
- Spanish Express
- RM 80–110
- Phone
- +65 6396 5681
- CustomerService@starmartbus.com
- Website
- starmartbus.com
Bus from Klia to Malacca Mahkota Medical Centre
- Ave. Duration
- 1h 45m
- Frequency
- Hourly
- Estimated price
- RM 28–40
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Website
- https://www.starmartbus.com/
- Phone
- +65 8737 7707
- info.sin@707-inc.com
- Website
- 707-inc.com
Bus from Queen Street Bus Terminal to Melaka Sentral
- Ave. Duration
- 3h 48m
- Frequency
- Every 4 hours
- Estimated price
- RM 85–130
- Schedules at
- 707-inc.com
- Book at
- 707-inc.com
- Phone
- 012-708 2999
- enquiry@kkkl.com.my
- Website
- kkklexpress.com
Bus from Johor Larkin Terminal to Melaka Sentral
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- RM 22–50
- Schedules at
- kkklexpress.com
- Book at
- kkklexpress.com
- Phone
- +6019 625 0098
- helpdesk@gohub.com.my
- 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
- delima.com.my
- Phone
- 019-2179072
- info@maralinergroup.my
- Website
- maralinergroup.my
Bus from Terminal Sentral Kuantan to Melaka Sentral
- Ave. Duration
- 5h 9m
- Frequency
- Once daily
- Estimated price
- RM 29–50
- Website
- https://maralinergroup.my/
- Phone
- 017-6592527
- talk2us@parkmayberhad.com.my
- Website
- transnasional.com.my
Bus from Terminal Sentral Kuantan to Melaka Sentral
- Ave. Duration
- 5h
- Frequency
- Once daily
- Estimated price
- RM 25–35
- Website
- https://www.transnasional.com.my/
- Phone
- +2 01200003533
- info@egyptbus.com
- Website
- facebook.com
Bus from Moharam Bek Bus Stn to Borg El Arab Airport
- Ave. Duration
- 1h
- Frequency
- Hourly
- Schedules at
- facebook.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 get from JFK to New York City, Want to know more about Flixbus?, and 4 of the smartest ways to explore Australia - to help you get the most out of your next trip.






















