There are 5 ways to get from Malaysia to Medina 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 from Sultan Ismail Petra
best- Fly from Sultan Ismail Petra (KBR) to Prince Mohammad Bin Abdulaziz Airport (MED)plane KBR - MED
12h 12mSAR 1,332–3,635Train to Kuala Lumpur International Airport, fly
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 5mSAR 820–2,287Fly from Senai International Airport
- Fly from Senai International Airport (JHB) to Prince Mohammad Bin Abdulaziz Airport (MED)plane JHB - MED
15h 28mSAR 1,323–4,026Fly from Penang International Airport
- Fly from Penang International Airport (PEN) to Prince Mohammad Bin Abdulaziz Airport (MED)plane PEN - MED
16h 20mSAR 1,017–2,917Bus to Singapore Changi Airport, fly
- 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
15h 3mSAR 933–2,583
Sultan Ismail Petra (KBR) to Prince Mohammad Bin Abdulaziz Airport (MED) flights
Questions & Answers
The cheapest way to get from Malaysia to Medina is to train and fly which costs 800﷼ - 2300﷼ and takes 13h 5m.
The fastest way to get from Malaysia to Medina is to fly which takes 12h 12m and costs 1300﷼ - 3700﷼.
The distance between Malaysia and Medina is 6981 km.
It takes approximately 12h 12m to get from Malaysia to Medina, including transfers.
There are 1145+ 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) 3 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 45m
- When
- Every day
- Estimated price
- SAR 1,400–4,700
Flights from Sultan Ismail Petra to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Doha
- Ave. Duration
- 16h 13m
- When
- Saturday to Friday
- Estimated price
- SAR 1,400–4,800
Flights from Senai International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 13h 20m
- When
- Tuesday
- Estimated price
- SAR 1,300–4,400
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,200
Flights from Senai International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Doha
- Ave. Duration
- 16h 50m
- When
- Every day
- Estimated price
- SAR 1,200–4,200
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 9h 10m
- When
- Every day
- Estimated price
- SAR 950–3,300
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 11h 55m
- When
- Wednesday to Friday
- Estimated price
- SAR 1,000–3,100
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h 5m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- SAR 950–2,600
- Website
- qatarairways.com
Flights from Sultan Ismail Petra to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Doha
- Ave. Duration
- 15h 47m
- When
- Wednesday to Friday
- Estimated price
- SAR 1,400–4,400
Flights from Senai International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Doha
- Ave. Duration
- 16h 50m
- When
- Every day
- Estimated price
- SAR 1,200–4,200
Flights from Penang International Airport to Prince Mohammad Bin Abdulaziz Airport via Phuket, Doha
- Ave. Duration
- 18h 25m
- When
- Wednesday and Friday
- Estimated price
- SAR 1,300–4,100
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 12h 7m
- When
- Every day
- Estimated price
- SAR 1,100–3,600
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 11h 55m
- When
- Wednesday to Friday
- Estimated price
- SAR 1,000–3,100
- Website
- emirates.com
Flights from Penang International Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 23h 40m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- SAR 1,800–4,300
Flights from Penang International Airport to Prince Mohammad Bin Abdulaziz Airport via Phuket, Dubai
- Ave. Duration
- 20h 55m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- SAR 1,300–4,400
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 15h 10m
- When
- Monday, Thursday, Saturday, Wednesday, and Sunday
- Estimated price
- SAR 1,100–3,900
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 11h 45m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 1,000–3,400
- Website
- etihad.com
Flights from Penang International Airport to Prince Mohammad Bin Abdulaziz Airport via Madras, Abu Dhabi
- Ave. Duration
- 12h 40m
- When
- Sunday
- Estimated price
- SAR 1,000–2,900
Flights from Penang International Airport to Prince Mohammad Bin Abdulaziz Airport via Phuket, Abu Dhabi
- Ave. Duration
- 18h
- When
- Monday and Friday
- Estimated price
- SAR 1,000–2,900
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Abu Dhabi
- Ave. Duration
- 18h 20m
- When
- Monday and Friday
- Estimated price
- SAR 900–2,500
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Abu Dhabi
- Ave. Duration
- 11h 20m
- When
- Wednesday and Sunday
- Estimated price
- SAR 800–2,200
- Website
- saudia.com
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h
- When
- Tuesday, Thursday, and Saturday
- Estimated price
- SAR 1,100–3,000
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport
- Ave. Duration
- 8h 35m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 900–2,600
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h 5m
- When
- Monday, Tuesday, Wednesday, Thursday, Friday, and Sunday
- Estimated price
- SAR 950–2,600
- Website
- flydubai.com
Flights from Penang International Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 23h 40m
- When
- Monday, Wednesday, Friday, and Sunday
- Estimated price
- SAR 1,800–4,300
- Website
- goindigo.in
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Mumbai
- Ave. Duration
- 19h 30m
- When
- Every day
- Estimated price
- SAR 1,200–2,800
- Website
- airarabia.com
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Sharjah
- Ave. Duration
- 10h 55m
- When
- Monday, Tuesday, and Thursday
- Estimated price
- SAR 1,000–2,400
- Phone
- +603 2267 8000
- [email protected]
- Website
- kliaekspres.com
Train from KL Sentral to Klia T2
- Ave. Duration
- 33 min
- Frequency
- Every 15 minutes
- Estimated price
- SAR 5–70
- Website
- https://www.kliaekspres.com
- Phone
- +65 6295 9009
- [email protected]
- Website
- transtar.travel
Bus from Johor Bahru CIQ to Expo Stn
- Ave. Duration
- 1h 10m
- Frequency
- Every 4 hours
- Estimated price
- SAR 14–65
- Schedules at
- transtar.travel
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 4 of the smartest ways to explore Australia, Slovenia: Getting from Ljubljana to Lake Bled, and Getting to Rome from the airport - to help you get the most out of your next trip.








