Cheap flights from KUA to MED (Sultan Haji Ahmad Shah to Prince Mohammad Bin Abdulaziz)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Hotel Ideas near Prince Mohammad Bin Abdulaziz

Airport Hotels near Prince Mohammad Bin Abdulaziz

Millennium Madinah Airport

Millennium Madinah Airport

Airport Road Madinah
$102 nightly
The price is $120 total per night from Apr 1 to Apr 2
$120 total
Apr 1 - Apr 2
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid ...
8.8/10 Excellent! (111 reviews)
Best stay if living close to airport

Reviewed on Mar 7, 2026

Millennium Madinah Airport
E hotel

E hotel

King Salman Road Madinah Al Madinah Province
$56 nightly
The price is $67 total per night from Apr 10 to Apr 11
$67 total
Apr 10 - Apr 11
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid Mega Mall are ...
9/10 Wonderful! (110 reviews)
Yes

Reviewed on Mar 7, 2026

E hotel
Golden elite

Golden elite

Al-Badrani neighborhood, Humaidah bin Raqim Street Madinah Al Madinah Province
$52 nightly
The price is $62 total per night from Apr 10 to Apr 11
$62 total
Apr 10 - Apr 11
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Prophet's Mosque and Dar Al Madinah Museum are located ...
8.6/10 Excellent! (4 reviews)
Good not to bad

Reviewed on Feb 7, 2026

Golden elite
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels In Madinah

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

5 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
$174 nightly
The price is $218 total per night from Mar 20 to Mar 21
$218 total
Mar 20 - Mar 21
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
9.6/10 Exceptional! (77 reviews)
Gym is very small and no equipments whatsoever. Just one bench with few dumbbells and one treadmill one bicycle and one cross trainer that’s it

Reviewed on Mar 10, 2026

Makarem Burj Al Madinah Hotel and Suites
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our ...
8.4/10 Very Good! (647 reviews)
Generally good condition. Staff was very helpful. Asmaa was especially fantastic with all our questions/needs.

Reviewed on Mar 10, 2026

Saja Al Madinah Hotel
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
$213 nightly
The price is $257 total per night from Apr 5 to Apr 6
$257 total
Apr 5 - Apr 6
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free valet parking, and 4 restaurants. Popular attractions Prophet's Mosque and The Green Dome ...
7.2/10 Good! (1,001 reviews)
Very clean

Reviewed on Mar 1, 2026

Anwar Al Madinah Mövenpick Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Madinah Hotels With Airport Transportation

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
$213 nightly
The price is $257 total per night from Apr 5 to Apr 6
$257 total
Apr 5 - Apr 6
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free valet parking, and 4 restaurants. Popular attractions Prophet's Mosque and The Green Dome ...
7.2/10 Good! (1,001 reviews)
Very clean

Reviewed on Mar 1, 2026

Anwar Al Madinah Mövenpick Hotel
Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG

5 out of 5
2657-Badaah, Unit No:10 Madinah
$207 nightly
The price is $250 total per night from Apr 2 to Apr 3
$250 total
Apr 2 - Apr 3
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (514 reviews)
Great staff especially the gentleman at the check in

Reviewed on Feb 20, 2026

Intercontinental Madinah - Dar Al Iman by IHG
Le Meridien Medina

Le Meridien Medina

1 out of 5
Khaled Bin El Waleed Road Madinah Al Madinah Province
$125 nightly
The price is $147 total per night from Mar 14 to Mar 15
$147 total
Mar 14 - Mar 15
Total with taxes and fees
Book a stay at this boutique hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and Qiblatain Mosque ...
8/10 Very Good! (126 reviews)
Good

Reviewed on Feb 18, 2026

Le Meridien Medina
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Low Priced Madinah Hotels

Zowar Alalami Hotel

Zowar Alalami Hotel

3 out of 5
Northern Central Area Madinah
$94 nightly
The price is $112 total per night from Mar 28 to Mar 29
$112 total
Mar 28 - Mar 29
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located ...
5.2/10 (260 reviews)
Overall ok experience. Room could have been more clean with bedsheets being looked old and used. Crew was capable but more courteousness would have been good.

Reviewed on Feb 21, 2026

Zowar Alalami Hotel
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

5 out of 5
King Faisal Street,between 1st Ring Road Madinah
$126 nightly
The price is $153 total per night from Apr 9 to Apr 10
$153 total
Apr 9 - Apr 10
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (619 reviews)
Really polite staff! Afnan was really helpful at the desk and also called my room to make sure everything was ok. Bright, vibrant beautifully decorated for Ramadan. Room and bathroom where clean, location was excellent.

Reviewed on Feb 24, 2026

Crowne Plaza Madinah by IHG
InterContinental Dar Al Hijra Madinah by IHG

InterContinental Dar Al Hijra Madinah by IHG

5 out of 5
King Fahad Street, Central Area Madinah
$180 nightly
The price is $217 total per night from Mar 30 to Mar 31
$217 total
Mar 30 - Mar 31
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (628 reviews)
Helpful staff, great location

Reviewed on Mar 4, 2026

InterContinental Dar Al Hijra Madinah by IHG
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Family Friendly Hotels in Madinah

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
$113 nightly
The price is $136 total per night from Apr 11 to Apr 12
$136 total
Apr 11 - Apr 12
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,531 reviews)
The best, convenient, comfortable…!

Reviewed on Mar 8, 2026

Pullman Zamzam Madina
Crowne Plaza Madinah by IHG

Crowne Plaza Madinah by IHG

5 out of 5
King Faisal Street,between 1st Ring Road Madinah
$126 nightly
The price is $153 total per night from Apr 9 to Apr 10
$153 total
Apr 9 - Apr 10
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (619 reviews)
Really polite staff! Afnan was really helpful at the desk and also called my room to make sure everything was ok. Bright, vibrant beautifully decorated for Ramadan. Room and bathroom where clean, location was excellent.

Reviewed on Feb 24, 2026

Crowne Plaza Madinah by IHG
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$226 nightly
The price is $273 total per night from Apr 11 to Apr 12
$273 total
Apr 11 - Apr 12
Total with taxes and fees
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (627 reviews)
clean hotel stayed there 4 nights with family

Reviewed on Mar 8, 2026

Sofitel Shahd Al Madinah
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

KUA to MED Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
KUA Address & GPS
Address:
Kuantan ,
Malaysia
IATA Code:
KUA
Longitude:
103.215182
Latitude:
3.780765
Time Zone:
Asia/Kuala_Lumpur
MED Address & GPS
Address:
Madinah ,
Saudi Arabia
IATA Code:
MED
Longitude:
39.698966
Latitude:
24.544369
Time Zone:
Asia/Riyadh

Frequently asked questions

What is the shortest flight from Sultan Haji Ahmad Shah Airport (KUA) to Medina Airport?
With the quickest flight time from Sultan Haji Ahmad Shah Airport (KUA) to MED being 10 hours and 5 minutes, you'll want to have some in-flight survival tricks in your repertoire. Earplugs, a neck pillow and an eye-mask should be among the basic items you pack in your carry-on.
How many hours flight from Sultan Ahmad Shah Airport to Medina Airport?
With an average flight time of 10 hours and 19 minutes, getting from KUA to Prince Mohammad Bin Abdulaziz Airport (MED) is no quick trip. Prepare for some long hours in the sky and contemplate using your air miles to upgrade.
What airlines have the most flights from KUA to Medina Airport?
If you're hoping to find an airline that advertises direct flights from Sultan Ahmad Shah Airport to Medina Airport, you're out of luck. You'll have to make at least one stop to get to Madinah.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.