Cheap flights from CPT to MED (Cape Town Intl. 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

Cheap Flights from CPT to MED starting at $576 One Way, $549 Round Trip

Prices starting at $549 for return flights and $576 for one-way flights to Prince Mohammad Bin Abdulaziz were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Mon, Jun 8 - Mon, Jun 22
CPT
Cape Town
MED
Madinah
$549 Roundtrip, found 2 days ago
$549
Roundtrip
found 2 days ago
Select Ethiopian Airlines flight, departing Mon, Jun 8 from Cape Town to Madinah, returning Mon, Jun 22, priced at $549 found 2 days ago
Mon, Jun 8 - Mon, Jun 22
CPT
Cape Town
MED
Madinah
$836 Roundtrip, found 2 days ago
$836
Roundtrip
found 2 days ago
Select Qatar Airways flight, departing Mon, Jun 8 from Cape Town to Madinah, returning Mon, Jun 22, priced at $836 found 2 days ago
Mon, Jun 8 - Mon, Jun 22
CPT
Cape Town
MED
Madinah
$838 Roundtrip, found 2 days ago
$838
Roundtrip
found 2 days ago
Select Qatar Airways flight, departing Mon, Jun 8 from Cape Town to Madinah, returning Mon, Jun 22, priced at $838 found 2 days ago
Mon, Jun 8 - Mon, Jun 22
CPT
Cape Town
MED
Madinah
$1,068 Roundtrip, found 2 days ago
$1,068
Roundtrip
found 2 days ago
Select Qatar Airways flight, departing Mon, Jun 8 from Cape Town to Madinah, returning Mon, Jun 22, priced at $1,068 found 2 days ago
Mon, Jun 8 - Mon, Jun 22
CPT
Cape Town
MED
Madinah
$1,071 Roundtrip, found 2 days ago
$1,071
Roundtrip
found 2 days ago
Select Qatar Airways flight, departing Mon, Jun 8 from Cape Town to Madinah, returning Mon, Jun 22, priced at $1,071 found 2 days ago

Hotel Ideas near Prince Mohammad Bin Abdulaziz

Airport Hotels near Prince Mohammad Bin Abdulaziz

Golden Pearl Hotel

Golden Pearl Hotel

Al Aqoul District, Rafeh Al Ansari Street Madinah Al Madinah Province
$33 nightly
The price is $39 total per night from Jun 6 to Jun 7
$39 total
Jun 6 - Jun 7
Total with taxes and fees
Stay at this hotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Dar Al Madinah Museum and Al-Rashid Mega Mall ...
2/10 (1 review)
"Not worth it. Avoid this hotel."

Reviewed on Mar 17, 2026

Golden Pearl Hotel
E hotel

E hotel

King Salman Road Madinah Al Madinah Province
$55 nightly
The price is $66 total per night from May 23 to May 24
$66 total
May 23 - May 24
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 ...
E hotel
DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

7965 King Abdul Aziz Rd, 3334 Al Hadra Dist Madinah
$145 nightly
The price is $171 total per night from Jun 16 to Jun 17
$171 total
Jun 16 - Jun 17
Total with taxes and fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Prophet's Mosque and Dar Al Madinah ...
9/10 Wonderful! (33 reviews)
"I am very pleased with the experience. I just want to mention.if you came to Madina by HHR, You can go to the hotel next to the budget office there is a corridor that lead to the hotel indoor. The staff are great from check in to check out. We really enjoyed our stay thank you so much Allah bless ..."

Reviewed on Apr 5, 2026

DoubleTree By Hilton Madinah Gate
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

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$215 nightly
The price is $260 total per night from Jun 10 to Jun 11
$260 total
Jun 10 - Jun 11
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! (643 reviews)
"Good choice"

Reviewed on May 1, 2026

Sofitel Shahd Al 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
$156 nightly
The price is $188 total per night from May 28 to May 29
$188 total
May 28 - May 29
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! (118 reviews)
"Amazing location next to haram"

Reviewed on May 4, 2026

Makarem Burj Al Madinah Hotel and Suites
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
$169 nightly
The price is $205 total per night from Jun 16 to Jun 17
$205 total
Jun 16 - Jun 17
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 ...
9/10 Wonderful! (1,569 reviews)
"Clean room, great food"

Reviewed on May 21, 2026

Pullman Zamzam Madina
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
$134 nightly
The price is $162 total per night from May 28 to May 29
$162 total
May 28 - May 29
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 ...
Anwar Al Madinah Mövenpick Hotel
Intercontinental Madinah - Dar Al Iman by IHG

Intercontinental Madinah - Dar Al Iman by IHG

2657-Badaah, Unit No:10 Madinah
$200 nightly
The price is $236 total per night from Jun 20 to Jun 21
$236 total
Jun 20 - Jun 21
Total with taxes and fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
9/10 Wonderful! (517 reviews)
"No hot water. Repair work was planned without letting us know at the time of booking. Request for early breakfast due to fasting was denied which is pathetic. Did not feel like anyway close to Intercontinental Hotels I would not recommend anyone as you have many Better option in this off season time ..."

Reviewed on Apr 13, 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
$118 nightly
The price is $139 total per night from May 24 to May 25
$139 total
May 24 - May 25
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
$71 nightly
The price is $84 total per night from May 23 to May 24
$84 total
May 23 - May 24
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 (265 reviews)
"All good"

Reviewed on Apr 19, 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
$112 nightly
The price is $135 total per night from May 28 to May 29
$135 total
May 28 - May 29
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. ...
Crowne Plaza Madinah by IHG
InterContinental Dar Al Hijra Madinah by IHG

InterContinental Dar Al Hijra Madinah by IHG

King Fahad Street, Central Area Madinah
$137 nightly
The price is $161 total per night from May 29 to May 30
$161 total
May 29 - May 30
Total with taxes and fees
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff ...
8.4/10 Very Good! (634 reviews)
"The staff were exlent they were so welcoming supportive especially Renad I had a small problem and they solve it immediately"

Reviewed on May 2, 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
$169 nightly
The price is $205 total per night from Jun 16 to Jun 17
$205 total
Jun 16 - Jun 17
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 ...
9/10 Wonderful! (1,569 reviews)
"Clean room, great food"

Reviewed on May 21, 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
$112 nightly
The price is $135 total per night from May 28 to May 29
$135 total
May 28 - May 29
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. ...
Crowne Plaza Madinah by IHG
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$215 nightly
The price is $260 total per night from Jun 10 to Jun 11
$260 total
Jun 10 - Jun 11
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! (643 reviews)
"Good choice"

Reviewed on May 1, 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.

CPT to MED Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date

Frequently asked questions

Are there non-stop flights from CPT to Medina Airport?
Unfortunately, there are no direct flights between these destinations. But Emirates, Turkish Airlines and Virgin Australia can fly you from Cape Town Intl. Airport to MED with just one stopover.
What is the shortest flight from Cape Town Intl. Airport to Medina Airport?
Choose a good seat, because you'll be planted on it for a good while on your Cape Town to Madinah jaunt. The fastest possible flight time from CPT to Medina Airport is 12 hours and 12 minutes.
How many hours flight from Cape Town Intl. Airport (CPT) to Medina Airport?
Don't get stressed over the 12 hours and 15 minutes that you'll be airborne between Cape Town Intl. Airport and MED. It may be a long flight, but a few movies, a thrilling novel and a decent rest will help make the time fly by.
What airlines have the most flights from CPT to Medina Airport?
Watch the planes take off and land, grab a quick meal, chat with a stranger ... Airport stopovers don't have to be a bore! If you're planning to head from CPT to MED, you won't find any direct flights. Prepare for at least one stopover somewhere.

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.