There are 8 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 KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Jeddah (JED)plane KUL - JED
- Take the bus from King Abdulaziz Airport to Jarwal Bus Stationbus
16h 9mSAR 1,429–2,778Bus to Kuala Lumpur International Airport, fly to Al-Baha Domestic Airport, drive
cheapest- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- 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
20h 59mSAR 944–2,638Bus 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 1mSAR 1,085–2,144Bus to Kuala Lumpur International Airport, fly to Taif Regional Airport, bus
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- 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
20h 56mSAR 1,194–2,563Bus 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
18h 30mSAR 1,142–3,182Bus to Sultan Haji Ahmad Shah Airport, fly to Jeddah, bus
- Take the bus from Melaka Sentral to Terminal Sentral Kuantanbus
- Fly from Sultan Haji Ahmad Shah Airport (KUA) to Jeddah (JED)plane KUA - JED
- Take the bus from King Abdulaziz Airport to Jarwal Bus Stationbus
21h 19mSAR 1,249–3,018Fly Malacca International Airport to Jeddah, bus
- Fly from Malacca International Airport (MKZ) to Jeddah (JED)plane MKZ - JED
- Take the bus from King Abdulaziz Airport to Jarwal Bus Stationbus
14h 39mSAR 1,310–3,347Bus to Kuala Lumpur International Airport, fly to Prince Mohammad Bin Abdulaziz Airport, train
- Take the bus from Malacca Mahkota Medical Centre to KL International Airport T2bus
- Fly from Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane KUL - MED
- Take the train from Madinah to Makkahtrain
17h 54mSAR 1,053–2,627
Kuala Lumpur International Airport (KUL) to Jeddah (JED) flights
Comparing Your Travel Options
The cheapest way to get from Malacca to Mecca is to bus and fly which costs 1000﷼ - 2200﷼ and takes 18h 1m.
The fastest way to get from Malacca to Mecca is to fly and bus which takes 14h 39m and costs 1300﷼ - 3400﷼.
The distance between Malacca and Mecca is 7300 km.
It takes approximately 16h 9m to get from Malacca to Mecca, including transfers.
Mecca is 5h behind Malacca. It is currently 11:10 PM in Malacca and 6:10 PM in Mecca.
There are 400+ 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 KL International Airport T2, take the bus to Klia 1 2, 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 Bugis MRT Exit D, walk to Bugis, take the subway to Tanah Merah MRT, take the subway to Changi Airport, walk to Singapore Changi Airport (SIN) airport, fly to Jeddah (JED), take the taxi to King Abdulaziz Airport, then take the bus to Jarwal Bus Station.
- Website
- malaysiaairlines.com
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 25m
- When
- Every day
- Estimated price
- SAR 800–3,100
Flights from Kuala Lumpur International Airport to Taif Regional Airport via Doha
- Ave. Duration
- 14h 35m
- When
- Wednesday, Saturday, Tuesday, and Friday
- Estimated price
- SAR 1,100–3,900
Flights from Senai International Airport to Jeddah
- Ave. Duration
- 9h 50m
- When
- Tuesday
- Estimated price
- SAR 1,200–4,000
Flights from Senai International Airport to Jeddah via Kuala Lumpur International Airport
- Ave. Duration
- 14h 17m
- When
- Saturday, Monday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- SAR 1,000–4,000
Flights from Sultan Haji Ahmad Shah Airport to Jeddah via Kuala Lumpur International Airport
- Ave. Duration
- 15h 47m
- When
- Every day
- Estimated price
- SAR 1,100–4,500
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 9h 22m
- When
- Every day
- Estimated price
- SAR 1,000–3,300
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 13h 5m
- When
- Every day
- Estimated price
- SAR 900–2,600
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 13h 16m
- When
- Every day
- Estimated price
- SAR 1,000–3,100
- Website
- saudia.com
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 10m
- When
- Every day
- Estimated price
- SAR 800–2,400
Flights from Singapore Changi Airport to Jeddah
- Ave. Duration
- 9h 30m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- SAR 850–2,400
Flights from Kuala Lumpur International Airport to Taif Regional Airport via Riyadh
- Ave. Duration
- 12h 45m
- When
- Tuesday and Saturday
- Estimated price
- SAR 1,000–2,300
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 9h 5m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 850–2,600
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 13h 5m
- When
- Every day
- Estimated price
- SAR 900–2,600
Flights from Kuala Lumpur International Airport to Al-Baha Domestic Airport via Jeddah
- Ave. Duration
- 14h 41m
- When
- Every day
- Estimated price
- SAR 850–3,300
- Website
- qatarairways.com
Flights from Kuala Lumpur International Airport to Jeddah via Doha
- Ave. Duration
- 11h 32m
- When
- Every day
- Estimated price
- SAR 950–2,900
Flights from Singapore Changi Airport to Jeddah via Doha
- Ave. Duration
- 12h 20m
- When
- Every day
- Estimated price
- SAR 1,000–3,000
Flights from Kuala Lumpur International Airport to Taif Regional Airport via Doha
- Ave. Duration
- 14h 35m
- When
- Wednesday, Saturday, Tuesday, and Friday
- Estimated price
- SAR 1,100–3,900
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 13h 16m
- When
- Every day
- Estimated price
- SAR 1,000–3,100
- Website
- omanair.com
Flights from Kuala Lumpur International Airport to Jeddah via Muscat
- Ave. Duration
- 12h 12m
- When
- Every day
- Estimated price
- SAR 850–1,900
Flights from Singapore Changi Airport to Jeddah via Muscat
- Ave. Duration
- 12h 20m
- When
- Thursday, Saturday, and Sunday
- Estimated price
- SAR 850–2,000
Flights from Kuala Lumpur International Airport to Taif Regional Airport via Muscat
- Ave. Duration
- 23h 25m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 1,000–2,400
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Muscat
- Ave. Duration
- 12h 30m
- When
- Tuesday, Wednesday, and Friday
- Estimated price
- SAR 900–2,100
- Website
- flynas.com
Flights from Kuala Lumpur International Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 11h 52m
- When
- Every day
- Estimated price
- SAR 750–2,000
Flights from Singapore Changi Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 14h 10m
- When
- Every day
- Estimated price
- SAR 750–2,100
Flights from Kuala Lumpur International Airport to Taif Regional Airport via Abu Dhabi, Dammam
- Ave. Duration
- 14h 57m
- When
- Every day
- Estimated price
- SAR 950–2,500
- Website
- airarabia.com
Flights from Kuala Lumpur International Airport to Jeddah via Sharjah
- Ave. Duration
- 11h 35m
- When
- Every day
- Estimated price
- SAR 850–2,100
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Sharjah
- Ave. Duration
- 11h 30m
- When
- Every day
- Estimated price
- SAR 900–2,300
- Website
- etihad.com
Flights from Kuala Lumpur International Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 11h 52m
- When
- Every day
- Estimated price
- SAR 750–2,000
Flights from Singapore Changi Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 14h 10m
- 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
- 11h 55m
- When
- Wednesday, Friday, and Sunday
- Estimated price
- SAR 800–2,100
- Website
- flyscoot.com
Flights from Singapore Changi Airport to Jeddah
- Ave. Duration
- 9h 45m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- SAR 750–2,000
Flights from Sultan Haji Ahmad Shah Airport to Jeddah via Singapore Changi Airport
- Ave. Duration
- 12h 5m
- When
- Monday
- Estimated price
- SAR 1,100–2,800
Flights from Malacca International Airport to Jeddah via Singapore Changi Airport
- Ave. Duration
- 12h 35m
- When
- Saturday
- Estimated price
- SAR 1,200–3,200
- Website
- emirates.com
Flights from Singapore Changi Airport to Jeddah via Dubai
- Ave. Duration
- 11h 50m
- When
- Every day
- Estimated price
- SAR 1,000–3,300
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 12h 22m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 1,000–3,300
- Website
- airasiax.com
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 30m
- When
- Monday, Tuesday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 800–2,100
- Website
- malindoair.com
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 55m
- When
- Monday, Tuesday, Thursday, and Saturday
- Estimated price
- SAR 850–2,300
- Website
- gulfair.com
Flights from Singapore Changi Airport to Jeddah via Manama
- Ave. Duration
- 13h 10m
- When
- Every day
- Estimated price
- SAR 800–2,200
- Phone
- 920000329
- [email protected]
- Website
- sar.com.sa
Train from Madinah to Makkah
- Ave. Duration
- 2h 15m
- Frequency
- Hourly
- Estimated price
- SAR 100–315
- Schedules at
- sar.hhr.sa
- Economy
- SAR 100–150
- Business
- SAR 180–260
- Phone
- +65 6396 5681
- [email protected]
- Website
- StarMart Express
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- SAR 28–45
- Book at
- Omio
- Website
- StarMart Express
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- SAR 28–45
- Book at
- Omio
- Website
- StarMart Express
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- SAR 28–45
- Book at
- Omio
- Website
- StarMart Express
Bus from Malacca Mahkota Medical Centre to KL International Airport T2
- Ave. Duration
- 1h 51m
- Frequency
- Every 2 hours
- Estimated price
- SAR 28–45
- Book at
- Omio
- Website
- StarMart Express
- Phone
- + 966 920020590
- [email protected]
- Website
- nwbus.sa
Bus from King Abdulaziz Airport to Jarwal Bus Station
- Ave. Duration
- 1h 25m
- Frequency
- Every 30 minutes
- Estimated price
- SAR 40–60
- Schedules at
- nwbus.sa
Bus from King Abdulaziz Airport to Jarwal Bus Station
- Ave. Duration
- 1h 25m
- Frequency
- Every 30 minutes
- Estimated price
- SAR 40–60
- Schedules at
- nwbus.sa
Bus from Ta'if Bus Station to Makkah Bus Stn
- Ave. Duration
- 1h 57m
- Frequency
- Every 3 hours
- Estimated price
- SAR 35–60
- Schedules at
- nwbus.sa
- Book at
- booking.nwbus.sa
Bus from King Abdulaziz Airport to Jarwal Bus Station
- Ave. Duration
- 1h 25m
- Frequency
- Every 30 minutes
- Estimated price
- SAR 40–60
- Schedules at
- nwbus.sa
Bus from King Abdulaziz Airport to Jarwal Bus Station
- Ave. Duration
- 1h 25m
- Frequency
- Every 30 minutes
- Estimated price
- SAR 40–60
- Schedules at
- nwbus.sa
Bus from King Abdulaziz Airport to Jarwal Bus Station
- Ave. Duration
- 1h 25m
- Frequency
- Every 30 minutes
- Estimated price
- SAR 40–60
- Schedules at
- nwbus.sa
- Phone
- (+65) 6348 6909
- [email protected]
- 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 75–100
- Schedules at
- kkkl.com.sg
- Book at
- easybook.com
- Phone
- 012-708 2999
- [email protected]
- Website
- kkklexpress.com
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 3h 14m
- Frequency
- Hourly
- Estimated price
- SAR 30–45
- Schedules at
- kkklexpress.com
- Book at
- easybook.com
- Phone
- +6019 625 0098
- [email protected]
- Website
- delima.com.my
Bus from Melaka Sentral to Johor Larkin Terminal
- Ave. Duration
- 4h 4m
- Frequency
- 3 times a day
- Estimated price
- SAR 33
- Schedules at
- delima.com.my
- Book at
- easybook.com
- Phone
- 019-2179072
- [email protected]
- Website
- Maraliner
Bus from Melaka Sentral to Terminal Sentral Kuantan
- Ave. Duration
- 5h 9m
- Frequency
- Once daily
- Estimated price
- SAR 27–55
- Website
- Maraliner
- Phone
- 017-6592527
- [email protected]
- Website
- Transnasional
Bus from Melaka Sentral to Terminal Sentral Kuantan
- Ave. Duration
- 5h
- Frequency
- Once daily
- Estimated price
- SAR 23–30
- Website
- Transnasional
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 Thanksgiving 2018: How to travel stress-free, 4 of the smartest ways to explore Australia, and Need to know: Greyhound - to help you get the most out of your next trip.



























