There are 6 ways to get from Malaysia to Medina by plane, taxi, 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 47mSAR 1,332–3,735Train 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 35mSAR 820–2,384Fly from Penang International Airport
- Fly from Penang International Airport (PEN) to Prince Mohammad Bin Abdulaziz Airport (MED)plane PEN - MED
14h 40mSAR 1,117–3,317Taxi to Sultan Mahmud Airport, fly
- 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,924–6,381Fly from Senai International Airport
- Fly from Senai International Airport (JHB) to Prince Mohammad Bin Abdulaziz Airport (MED)plane JHB - MED
15h 38mSAR 1,222–4,325Bus 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
16h 8mSAR 883–2,483
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 800﷼ - 2400﷼ and takes 13h 35m.
The fastest way to get from Malaysia to Medina is to fly which takes 12h 47m and costs 1300﷼ - 3800﷼.
The distance between Malaysia and Medina is 6981 km.
It takes approximately 12h 47m to get from Malaysia to Medina, including transfers.
There are 1065+ hotels available in Medina.
What companies run services between Malaysia and Medina, Saudi Arabia?
Malaysia Airlines, Saudia, and two 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,500–5,500
Flights from Sultan Ismail Petra to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Doha
- Ave. Duration
- 14h 15m
- When
- Every day
- Estimated price
- SAR 1,500–5,500
Flights from Penang International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport
- Ave. Duration
- 12h 5m
- When
- Every day
- Estimated price
- SAR 1,300–4,500
Flights from Penang International Airport to Prince Mohammad Bin Abdulaziz Airport via Jeddah
- Ave. Duration
- 12h 50m
- When
- Monday
- Estimated price
- SAR 1,300–4,400
Flights from Penang International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Doha
- Ave. Duration
- 14h 30m
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 1,400–4,200
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,300–4,000
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,600–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,700–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,300–4,500
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,300
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
- 13h 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
- 12h 25m
- When
- Every day
- Estimated price
- SAR 1,100–3,300
- Website
- qatarairways.com
Flights from Sultan Ismail Petra to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Doha
- Ave. Duration
- 14h 15m
- When
- Every day
- Estimated price
- SAR 1,500–5,500
Flights from Penang International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport, Doha
- Ave. Duration
- 14h 30m
- When
- Monday, Tuesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 1,400–4,200
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,300–4,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,700–6,000
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 12h 22m
- When
- Every day
- Estimated price
- SAR 1,100–3,500
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Doha
- Ave. Duration
- 13h 10m
- When
- Every day
- Estimated price
- SAR 1,100–3,300
- 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 Penang International Airport to Prince Mohammad Bin Abdulaziz Airport via Kuala Lumpur International Airport
- Ave. Duration
- 11h 5m
- When
- Monday, Wednesday, and Friday
- Estimated price
- SAR 1,100–3,300
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,900
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,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 950–2,700
- Website
- emirates.com
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Dubai
- Ave. Duration
- 20h 12m
- When
- Monday, Wednesday, Thursday, Saturday, and Sunday
- Estimated price
- SAR 1,100–3,800
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,600
- Website
- etihad.com
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 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
- Website
- airarabia.com
Flights from Kuala Lumpur International Airport to Prince Mohammad Bin Abdulaziz Airport via Sharjah
- Ave. Duration
- 11h 32m
- When
- Every day
- Estimated price
- SAR 950–2,400
- Website
- gulfair.com
Flights from Singapore Changi Airport to Prince Mohammad Bin Abdulaziz Airport via Manama
- Ave. Duration
- 21h 10m
- When
- Tuesday, Friday, and Sunday
- Estimated price
- SAR 950–2,500
- 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 950–2,200
- 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
- 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
- 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 Bali: What to do if Mount Agung erupts, Travelling around the UAE, and Want to know more about Flixbus? - to help you get the most out of your next trip.








