There are 8 ways to get from Malaysia to Medina by plane, train, taxi, or bus
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly Sultan Ismail Petra to Prince Mohammad Bin Abdulaziz Airport
best- Fly from Sultan Ismail Petra (KBR) to Prince Mohammad Bin Abdulaziz Airport (MED)plane KBR - MED
15h 3mSAR 1,319–3,723Train to Kuala Lumpur International Airport, fly to Prince Mohammad Bin Abdulaziz Airport
cheapest- Take the train from KL Sentral to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Prince Mohammad Bin Abdulaziz Airport (MED)plane KUL - MED
13h 19mSAR 870–2,184Fly Penang International Airport to Prince Mohammad Bin Abdulaziz Airport
- Fly from Penang International Airport (PEN) to Prince Mohammad Bin Abdulaziz Airport (MED)plane PEN - MED
16h 30mSAR 1,217–3,817Taxi to Sultan Mahmud Airport, fly to Prince Mohammad Bin Abdulaziz Airport
- Take the taxi from Kota Bharu to Kuala-Trengganu-Airport-TGGtaxi
- Fly from Sultan Mahmud Airport (TGG) to Prince Mohammad Bin Abdulaziz Airport (MED)plane TGG - MED
15h 8mSAR 1,827–6,384Fly Senai International Airport to Prince Mohammad Bin Abdulaziz Airport
- Fly from Senai International Airport (JHB) to Prince Mohammad Bin Abdulaziz Airport (MED)plane JHB - MED
15h 38mSAR 1,222–4,425Bus to Singapore Changi Airport, fly to Prince Mohammad Bin Abdulaziz Airport
- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Prince Mohammad Bin Abdulaziz Airport (MED)plane SIN - MED
16h 3mSAR 883–2,483Bus to Singapore Changi Airport, fly to Jeddah, train
- Take the bus from Johor Bahru CIQ to Expo Stnbus
- Fly from Singapore Changi Airport (SIN) to Jeddah (JED)plane SIN - JED
- Take the train from Jeddah Airport to Madinahtrain
15h 46mSAR 1,164–2,444Train to Kuala Lumpur International Airport, fly to Jeddah, train
- Take the train from KL Sentral to Klia T2train
- Fly from Kuala Lumpur International Airport (KUL) to Jeddah (JED)plane KUL - JED
- Take the train from Jeddah Airport to Madinahtrain
15h 37mSAR 1,551–3,145
Sultan Ismail Petra (KBR) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Comparing Your Travel Options
The cheapest way to get from Malaysia to Medina is to train and fly which costs 850﷼ - 2200﷼ and takes 13h 19m.
The fastest way to get from Malaysia to Medina is to train and fly which takes 13h 19m and costs 850﷼ - 2200﷼.
The distance between Malaysia and Medina is 6993 km.
It takes approximately 15h 3m to get from Malaysia to Medina, including transfers.
There are 1068+ hotels available in Medina.
What companies run services between Malaysia and Medina, Saudi Arabia?
Malaysia Airlines, Saudia, and three other airlines fly from Sultan Ismail Petra (KBR) to Prince Mohammad Bin Abdulaziz Airport (MED) 4 times a day.
- Website
- malaysiaairlines.com
Flights from Sultan Ismail Petra to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport
- Ave. Duration
- 14h 7m
- When
- Monday, Thursday, Friday, Saturday, Sunday, and Tuesday
- Estimated price
- SAR 1,400–5,500
Flights from Sultan Ismail Petra to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Doha
- Ave. Duration
- 14h 7m
- When
- Every day
- Estimated price
- SAR 1,400–5,500
Flights from Penang International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 15h 30m
- When
- Monday
- Estimated price
- SAR 1,200–4,400
Flights from Penang International Airport to Prince Mohammad Bin Abdulaziz Airport via Phuket, Doha
- Ave. Duration
- 17h 35m
- When
- Every day
- Estimated price
- SAR 1,200–3,800
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 9h 15m
- When
- Every day
- Estimated price
- SAR 1,000–3,600
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h 5m
- When
- Every day
- Estimated price
- SAR 950–2,700
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,100–3,300
Flights from Sultan Mahmud Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport
- Ave. Duration
- 13h 35m
- When
- Every day
- Estimated price
- SAR 1,500–6,000
Flights from Sultan Mahmud Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Doha
- Ave. Duration
- 15h 10m
- When
- Every day
- Estimated price
- SAR 1,600–6,000
Flights from Senai International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h 10m
- When
- Tuesday
- Estimated price
- SAR 1,200–4,600
Flights from Senai International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport
- Ave. Duration
- 13h 22m
- When
- Every day
- Estimated price
- SAR 1,200–4,400
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 20m
- When
- Every day
- Estimated price
- SAR 800–3,200
Flights from Kuala Lumpur International Airport to Jeddah via Doha
- Ave. Duration
- 12h 45m
- When
- Every day
- Estimated price
- SAR 1,000–3,000
- Website
- qatarairways.com
Flights from Sultan Ismail Petra to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Doha
- Ave. Duration
- 14h 7m
- When
- Every day
- Estimated price
- SAR 1,400–5,500
Flights from Penang International Airport to Prince Mohammad Bin Abdulaziz Airport via Phuket, Doha
- Ave. Duration
- 17h 35m
- When
- Every day
- Estimated price
- SAR 1,200–3,800
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,100–3,300
Flights from Sultan Mahmud Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Doha
- Ave. Duration
- 15h 10m
- When
- Every day
- Estimated price
- SAR 1,600–6,000
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 12h 45m
- When
- Every day
- Estimated price
- SAR 1,100–3,400
Flights from Singapore Changi Airport to Jeddah via Doha
- Ave. Duration
- 12h 20m
- When
- Every day
- Estimated price
- SAR 1,000–3,100
Flights from Kuala Lumpur International Airport to Jeddah via Doha
- Ave. Duration
- 12h 45m
- When
- Every day
- Estimated price
- SAR 1,000–3,000
- Website
- saudia.com
Flights from Sultan Ismail Petra to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 35m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 1,300–3,700
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 9h 5m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 900–2,700
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h 11m
- When
- Every day
- Estimated price
- SAR 950–2,700
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h 5m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- SAR 1,000–2,800
Flights from Singapore Changi Airport to Jeddah
- Ave. Duration
- 9h 30m
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- SAR 850–2,500
Flights from Kuala Lumpur International Airport to Jeddah
- Ave. Duration
- 9h 10m
- When
- Every day
- Estimated price
- SAR 800–2,400
- Website
- emirates.com
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,500
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 18h 45m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 1,100–3,700
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 Jeddah via Dubai
- Ave. Duration
- 12h 55m
- When
- Every day
- Estimated price
- SAR 950–3,100
- Website
- etihad.com
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,300
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Abu Dhabi
- Ave. Duration
- 20h 5m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 850–2,400
Flights from Singapore Changi Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 14h 10m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- SAR 750–2,200
Flights from Kuala Lumpur International Airport to Jeddah via Abu Dhabi
- Ave. Duration
- 11h 52m
- When
- Every day
- Estimated price
- SAR 750–2,100
- Website
- airarabia.com
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Sharjah
- Ave. Duration
- 11h 30m
- When
- Every day
- Estimated price
- SAR 950–2,400
Flights from Kuala Lumpur International Airport to Jeddah via Sharjah
- Ave. Duration
- 11h 35m
- When
- Every day
- Estimated price
- SAR 850–2,200
- Website
- omanair.com
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,200
Flights from Singapore Changi Airport to Jeddah via Muscat
- Ave. Duration
- 12h 20m
- When
- Thursday, Saturday, and Sunday
- Estimated price
- SAR 850–2,100
Flights from Kuala Lumpur International Airport to Jeddah via Muscat
- Ave. Duration
- 12h 12m
- When
- Every day
- Estimated price
- SAR 850–2,000
- Website
- flyregent.com
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Riyadh
- Ave. Duration
- 11h 5m
- When
- Tuesday and Thursday
- Estimated price
- SAR 850–2,100
- Website
- goindigo.in
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Mumbai
- Ave. Duration
- 19h
- When
- Every day
- Estimated price
- SAR 1,100–2,900
- 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
- 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
- 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 750–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
- Phone
- +603 2267 8000
- [email protected]
- Website
- KLIA Ekspres
Train from KL Sentral to Klia T2
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- SAR 5–70
- Website
- KLIA Ekspres
Train from KL Sentral to Klia T2
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- SAR 5–70
- Website
- KLIA Ekspres
- Phone
- 920000329
- [email protected]
- Website
- sar.com.sa
Train from Jeddah Airport to Madinah
- Ave. Duration
- 1h 48m
- Frequency
- Hourly
- Estimated price
- SAR 85–265
- Schedules at
- sar.hhr.sa
- Economy
- SAR 85–130
- Business
- SAR 150–220
Train from Jeddah Airport to Madinah
- Ave. Duration
- 1h 48m
- Frequency
- Hourly
- Estimated price
- SAR 85–265
- Schedules at
- sar.hhr.sa
- Economy
- SAR 85–130
- Business
- SAR 150–220
- Phone
- +65 6295 9009
- [email protected]
- Website
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 3 hours
- Estimated price
- SAR 14–65
- Schedules at
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 3 hours
- Estimated price
- SAR 14–65
- Schedules at
- transtar.travel
- Ave. Duration
- 2h 15m
- Estimated price
- SAR 310–370
Airport Taxi Kelantan
- Phone
- +6010.836.0266
- Website
- airporttaxikelantan.com
Grab Taxi
- Website
- grab.com
TAXI AIRPORT KOTA BHARU KELANTAN (PELAPEK)
- Phone
- +6019 9979299
- Website
- taxiairportkelantan.blogspot.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 Getting to Rome from the airport, French strikes 2018: What are my alternative transport options?, and Need to know: Eurostar - to help you get the most out of your next trip.












