There are 6 ways to get from Malacca to Mecca by bus, plane, train, 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.
Bus to Kuala Lumpur International Airport, fly to Jeddah, bus
best- Take the bus from Malacca Mahkota Medical Centre to Kliabus
- Fly from Kuala Lumpur International Airport (KUL) to Jeddah (JED)plane KUL - JED
- Take the bus from King Abdulaziz Airport to Jarwal Bus Stationbus
15h 18mSAR 1,076–2,271Bus to Kuala Lumpur International Airport, fly to Taif Regional Airport, bus
cheapest- Take the bus from Malacca Mahkota Medical Centre to Kliabus
- Fly from Kuala Lumpur International Airport (KUL) to Taif Regional Airport (TIF)plane KUL - TIF
- Take the bus from Ta'if Bus Station to Makkah Bus Stnbus
18h 49mSAR 891–2,256Bus to Singapore Changi Airport, fly to Jeddah, bus
- Take the bus from Casa del Rio Melaka to Bugis MRT Exit Dbus
- Fly from Singapore Changi Airport (SIN) to Jeddah (JED)plane SIN - JED
- Take the bus from King Abdulaziz Airport to Jarwal Bus Stationbus
18h 16mSAR 1,155–1,688Bus to Senai International Airport, fly to Jeddah, bus
- Take the bus from Melaka Sentral to Johor Larkin Terminalbus
- Fly from Senai International Airport (JHB) to Jeddah (JED)plane JHB - JED
- Take the bus from King Abdulaziz Airport to Jarwal Bus Stationbus
20h 25mSAR 979–2,579Bus to Kuala Lumpur International Airport, fly to Prince Mohammad Bin Abdulaziz Airport, train
- Take the bus from Malacca Mahkota Medical Centre to Kliabus
- Fly from Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane KUL - MED
- Take the train from Madinah to Makkahtrain
16h 52mSAR 1,470–2,020Bus to Kuala Lumpur International Airport, fly to Al-Baha Domestic Airport, drive
- Take the bus from Malacca Mahkota Medical Centre to Kliabus
- Fly from Kuala Lumpur International Airport (KUL) to Al-Baha Domestic Airport (ABT)plane KUL - ABT
- Drive from Al-Baha Domestic Airport (ABT) to Meccacar
19h 12mSAR 1,491–3,931
Kuala Lumpur International Airport (KUL) to Jeddah (JED) flights
Questions & Answers
The cheapest way to get from Malacca to Mecca is to bus and fly which costs 1000﷼ - 2300﷼ and takes 15h 18m.
The fastest way to get from Malacca to Mecca is to bus and fly which takes 15h 18m and costs 1000﷼ - 2300﷼.
The distance between Malacca and Mecca is 7289 km.
It takes approximately 15h 18m to get from Malacca to Mecca, including transfers.
Mecca is 5h behind Malacca. It is currently 10:40 AM in Malacca and 5:40 AM in Mecca.
There are 657+ hotels available in Mecca.
What companies run services between Malacca, Malaysia and Mecca, Saudi Arabia?
There is no direct connection from Malacca to Mecca. However, you can take the bus to Klia, walk to Kuala Lumpur International Airport (KUL) airport, fly to Jeddah (JED), take the taxi to King Abdulaziz Airport, then take the bus to Jarwal Bus Station. Alternatively, you can take the bus to Klia, walk to Kuala Lumpur International Airport (KUL) airport, fly to Taif Regional Airport (TIF), take the taxi to Ta'if Bus Station, then take the bus to Makkah Bus Stn.
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 22m
- When
- Every day
- Estimated price
- SAR 650–2,500
Flights from Kuala Lumpur International Airport to Jeddah via Doha
- Ave. Duration
- 12h 45m
- When
- Every day
- Estimated price
- SAR 800–2,700
Flights from Kuala Lumpur International Airport to Taif Regional Airport via Doha
- Ave. Duration
- 12h 40m
- When
- Wednesday, Saturday, and Sunday
- Estimated price
- SAR 750–2,800
Flights from Senai International Airport to Jeddah via Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 13h 15m
- When
- Tuesday
- Estimated price
- SAR 900–3,300
Flights from Senai International Airport to Jeddah via Kuala Lumpur International Airport
- Ave. Duration
- 14h 12m
- When
- Every day
- Estimated price
- SAR 900–3,200
Flights from Senai International Airport to Jeddah via Kuala Lumpur International Airport, Doha
- Ave. Duration
- 15h 7m
- When
- Every day
- Estimated price
- SAR 900–3,600
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 9h 22m
- When
- Monday, Wednesday, Thursday, Friday, and Saturday
- Estimated price
- SAR 750–2,700
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 13h
- When
- Every day
- Estimated price
- SAR 800–2,300
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 12h 40m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- SAR 900–3,000
- Website
- saudia.com
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 5m
- When
- Every day
- Estimated price
- SAR 700–2,000
Flights from Kuala Lumpur International Airport to Jeddah via Riyadh
- Ave. Duration
- 10h 55m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- SAR 700–2,000
Flights from Kuala Lumpur International Airport to Taif Regional Airport via Riyadh
- Ave. Duration
- 12h 55m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- SAR 800–2,300
Flights from Singapore Changi Airport to Jeddah
- Ave. Duration
- 9h 30m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- SAR 850–2,300
Flights from Senai International Airport to Jeddah via Kuala Lumpur International Airport
- Ave. Duration
- 13h 7m
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 950–2,600
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 9h
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 800–2,200
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 10h 35m
- When
- Monday and Tuesday
- Estimated price
- SAR 800–2,200
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 13h
- When
- Every day
- Estimated price
- SAR 800–2,300
Flights from Kuala Lumpur International Airport to Al-Baha Domestic Airport via Riyadh
- Ave. Duration
- 12h 50m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- SAR 1,400–3,800
Flights from Kuala Lumpur International Airport to Al-Baha Domestic Airport via Jeddah
- Ave. Duration
- 16h 55m
- When
- Every day
- Estimated price
- SAR 1,400–3,900
- Website
- qatarairways.com
Flights from Kuala Lumpur International Airport to Jeddah via Doha
- Ave. Duration
- 12h 45m
- When
- Every day
- Estimated price
- SAR 800–2,700
Flights from Kuala Lumpur International Airport to Taif Regional Airport via Doha
- Ave. Duration
- 12h 40m
- When
- Wednesday, Saturday, and Sunday
- Estimated price
- SAR 750–2,800
Flights from Singapore Changi Airport to Jeddah via Doha
- Ave. Duration
- 12h 20m
- When
- Every day
- Estimated price
- SAR 1,000–3,200
Flights from Senai International Airport to Jeddah via Kuala Lumpur International Airport, Doha
- Ave. Duration
- 16h 30m
- When
- Monday and Saturday
- Estimated price
- SAR 1,100–3,600
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 12h 40m
- When
- Monday, Wednesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- SAR 900–3,000
- Website
- flynas.com
Flights from Kuala Lumpur International Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 11h 42m
- When
- Every day
- Estimated price
- SAR 600–1,800
Flights from Kuala Lumpur International Airport to Taif Regional Airport via Abu Dhabi, Dammam
- Ave. Duration
- 15h 5m
- When
- Every day
- Estimated price
- SAR 700–2,000
Flights from Singapore Changi Airport to Jeddah via Manama
- Ave. Duration
- 13h 10m
- When
- Every day
- Estimated price
- SAR 750–2,000
Flights from Singapore Changi Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 13h 50m
- When
- Every day
- Estimated price
- SAR 750–2,100
Flights from Kuala Lumpur International Airport to Al-Baha Domestic Airport via Jeddah
- Ave. Duration
- 13h 25m
- When
- Tuesday, Wednesday, Thursday, and Sunday
- Estimated price
- SAR 1,400–3,900
- Website
- etihad.com
Flights from Kuala Lumpur International Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 11h 42m
- When
- Every day
- Estimated price
- SAR 600–1,800
Flights from Singapore Changi Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 13h 50m
- When
- Every day
- Estimated price
- SAR 750–2,100
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Abu Dhabi
- Ave. Duration
- 12h 5m
- When
- Tuesday to Sunday
- Estimated price
- SAR 700–1,900
- Website
- omanair.com
Flights from Kuala Lumpur International Airport to Jeddah via Muscat
- Ave. Duration
- 12h 32m
- When
- Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- SAR 750–1,900
Flights from Kuala Lumpur International Airport to Taif Regional Airport via Muscat
- Ave. Duration
- 11h 25m
- When
- Tuesday
- Estimated price
- SAR 900–2,100
Flights from Singapore Changi Airport to Jeddah via Muscat
- Ave. Duration
- 12h 55m
- When
- Thursday, Saturday, and Sunday
- Estimated price
- SAR 900–2,200
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Muscat
- Ave. Duration
- 12h 35m
- When
- Tuesday and Friday
- Estimated price
- SAR 850–2,100
- Website
- emirates.com
Flights from Kuala Lumpur International Airport to Jeddah via Dubai
- Ave. Duration
- 12h 45m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 750–2,800
Flights from Singapore Changi Airport to Jeddah via Dubai
- Ave. Duration
- 12h 10m
- When
- Every day
- Estimated price
- SAR 950–3,400
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 12h 20m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 850–3,100
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 55m
- When
- Tuesday, Wednesday, Saturday, and Sunday
- Estimated price
- SAR 650–1,800
Flights from Senai International Airport to Jeddah via Kuala Lumpur International Airport
- Ave. Duration
- 20h 20m
- When
- Tuesday, Wednesday, Saturday, and Sunday
- Estimated price
- SAR 850–2,400
- Website
- airarabia.com
Flights from Kuala Lumpur International Airport to Jeddah via Sharjah
- Ave. Duration
- 11h 30m
- When
- Every day
- Estimated price
- SAR 750–1,900
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Sharjah
- Ave. Duration
- 11h 35m
- When
- Every day
- Estimated price
- SAR 850–2,100
- Website
- airasiax.com
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 55m
- When
- Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 500–1,800
- Website
- flyscoot.com
Flights from Singapore Changi Airport to Jeddah
- Ave. Duration
- 9h 50m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- SAR 650–2,000
- Website
- gulfair.com
Flights from Singapore Changi Airport to Jeddah via Manama
- Ave. Duration
- 13h 10m
- When
- Every day
- Estimated price
- SAR 750–2,000
- Phone
- 920000329
- customerservices@sar.com.sa
- Website
- sar.com.sa
Train from Madinah to Makkah
- Ave. Duration
- 2h 20m
- Frequency
- Hourly
- Estimated price
- SAR 120–315
- Schedules at
- sar.hhr.sa
- Economy
- SAR 120–150
- Business
- SAR 200–280
- 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
- SAR 26–40
- Book at
- https://www.omio.com/companies/buses/starmart-express-7ne0r
- Phone
- + 966 920020590
- care@nwbus.sa
- Website
- nwbus.sa
Bus from King Abdulaziz Airport to Jarwal Bus Station
- Ave. Duration
- 1h 25m
- Frequency
- Hourly
- Estimated price
- SAR 40–60
- Schedules at
- nwbus.sa
Bus from Ta'if Bus Station to Makkah Bus Stn
- Phone
- (+65) 6348 6909
- enquiry@kkkl.com.sg
- Website
- kkkl.com.sg
Bus from Casa del Rio Melaka to Bugis MRT Exit D
- Ave. Duration
- 4h 1m
- Frequency
- Once daily
- Estimated price
- SAR 95–150
- Schedules at
- kkkl.com.sg
- Book at
- kkkl.com.sg
- Phone
- 012-708 2999
- enquiry@kkkl.com.my
- Website
- kkklexpress.com
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- SAR 21–26
- Schedules at
- kkklexpress.com
- Book at
- kkklexpress.com
- Phone
- +6019 625 0098
- helpdesk@gohub.com.my
- Website
- delima.com.my
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 4h 4m
- Frequency
- 3 times a day
- Estimated price
- SAR 34
- Schedules at
- delima.com.my
- Book at
- delima.com.my
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 Heading to Europe? Read this before you buy a Eurail Pass, How to get from Florence to Rome, and How to travel India's Golden Triangle - to help you get the most out of your next trip.















