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 $566 One Way, $551 Round Trip

Prices starting at $551 for return flights and $566 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.

Thu, Jul 9 - Thu, Jul 23
CPT
Cape Town
MED
Madinah
$551 Roundtrip, found 3 days ago
$551
Roundtrip
found 3 days ago
Select Ethiopian Airlines flight, departing Thu, Jul 9 from Cape Town to Madinah, returning Thu, Jul 23, priced at $551 found 3 days ago
Thu, Jul 9 - Thu, Jul 23
CPT
Cape Town
MED
Madinah
$753 Roundtrip, found 3 days ago
$753
Roundtrip
found 3 days ago
Select Ethiopian Airlines flight, departing Thu, Jul 9 from Cape Town to Madinah, returning Thu, Jul 23, priced at $753 found 3 days ago
Thu, Apr 1 - Thu, Apr 8
CPT
Cape Town
MED
Madinah
$852 Roundtrip, found 3 days ago
$852
Roundtrip
found 3 days ago
Select Emirates flight, departing Thu, Apr 1 from Cape Town to Madinah, returning Thu, Apr 8, priced at $852 found 3 days ago
Thu, Apr 1 - Thu, Apr 8
CPT
Cape Town
MED
Madinah
$986 Roundtrip, found 3 days ago
$986
Roundtrip
found 3 days ago
Select Emirates flight, departing Thu, Apr 1 from Cape Town to Madinah, returning Thu, Apr 8, priced at $986 found 3 days ago
Thu, Apr 1 - Thu, Apr 8
CPT
Cape Town
MED
Madinah
$1,001 Roundtrip, found 3 days ago
$1,001
Roundtrip
found 3 days ago
Select Cemair flight, departing Thu, Apr 1 from Cape Town to Madinah, returning Thu, Apr 8, priced at $1,001 found 3 days ago

Hotel Ideas near Prince Mohammad Bin Abdulaziz

Airport Hotels near Prince Mohammad Bin Abdulaziz

DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

7965 King Abdul Aziz Rd, 3334 Al Hadra Dist Madinah
$130 nightly
The price is $153 total per night from Jun 24 to Jun 25
$153 total
Jun 24 - Jun 25
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! (35 reviews)
"Beautifully modern hotel near the main train station."

Reviewed on Jun 19, 2026

DoubleTree By Hilton Madinah Gate
Al-Rajhi - Qaswarah Residence

Al-Rajhi - Qaswarah Residence

DMAB3427 Yazid bin Al-Aswad ,Al-Aridh Madinah Al Madinah Province
$33 nightly
The price is $39 total per night from Jun 24 to Jun 25
$39 total
Jun 24 - Jun 25
Total with taxes and fees
Stay at this aparthotel in Madinah. Enjoy free parking, cable TV channels, and premium bedding. Popular attractions Prophet's Mosque and Al-Rashid Mega Mall ...
Al-Rajhi - Qaswarah Residence
Abraj Almarzam Hotel

Abraj Almarzam Hotel

1 out of 5
7922 Airport Rd Madinah Al Madinah Province
$51 nightly
The price is $60 total per night from Jun 24 to Jun 25
$60 total
Jun 24 - Jun 25
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 Jabal Ahad Garden Park are located ...
Abraj Almarzam 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.

Hotels In Madinah

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
$160 nightly
The price is $193 total per night from Jun 27 to Jun 28
$193 total
Jun 27 - Jun 28
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,003 reviews)
"Clean room, good staff, good breakfast, bin dawood shopping mall is in same hotel complex. A bit confusing when you enter the hotel, as the reception is at mezzanine floor. There are two towers, north side and south side. Lesson learnt: If you keep door opening access card alongwith phone, than the ..."

Reviewed on Jun 22, 2026

Anwar Al Madinah Mövenpick Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$181 nightly
The price is $219 total per night from Jun 27 to Jun 28
$219 total
Jun 27 - Jun 28
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! (653 reviews)
"I loved because it was near the prophet’s Musjid and everything that you need was close."

Reviewed on Jun 22, 2026

Sofitel Shahd Al Madinah
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
$108 nightly
The price is $130 total per night from Jun 30 to Jul 1
$130 total
Jun 30 - Jul 1
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,568 reviews)
"Staff"

Reviewed on Jun 4, 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
$160 nightly
The price is $193 total per night from Jun 27 to Jun 28
$193 total
Jun 27 - Jun 28
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,003 reviews)
"Clean room, good staff, good breakfast, bin dawood shopping mall is in same hotel complex. A bit confusing when you enter the hotel, as the reception is at mezzanine floor. There are two towers, north side and south side. Lesson learnt: If you keep door opening access card alongwith phone, than the ..."

Reviewed on Jun 22, 2026

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
$213 nightly
The price is $251 total per night from Jul 4 to Jul 5
$251 total
Jul 4 - Jul 5
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! (518 reviews)
"Great services Top top top"

Reviewed on Jun 6, 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
$96 nightly
The price is $113 total per night from Jun 26 to Jun 27
$113 total
Jun 26 - Jun 27
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 ...
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
$76 nightly
The price is $92 total per night from Jul 8 to Jul 9
$92 total
Jul 8 - Jul 9
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
$104 nightly
The price is $125 total per night from Jul 1 to Jul 2
$125 total
Jul 1 - Jul 2
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! (626 reviews)
"Friendly staff and great management specially Shahad A, was the best and great person she met all out needs and made our stay way beyond comfortable. I will definitely go back and stay again also I will recommend for family and friends."

Reviewed on Jun 11, 2026

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
$130 nightly
The price is $154 total per night from Jun 30 to Jul 1
$154 total
Jun 30 - Jul 1
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! (636 reviews)
"It was clean and calm"

Reviewed on Jun 10, 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
$108 nightly
The price is $130 total per night from Jun 30 to Jul 1
$130 total
Jun 30 - Jul 1
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,568 reviews)
"Staff"

Reviewed on Jun 4, 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
$104 nightly
The price is $125 total per night from Jul 1 to Jul 2
$125 total
Jul 1 - Jul 2
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! (626 reviews)
"Friendly staff and great management specially Shahad A, was the best and great person she met all out needs and made our stay way beyond comfortable. I will definitely go back and stay again also I will recommend for family and friends."

Reviewed on Jun 11, 2026

Crowne Plaza Madinah by IHG
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
$181 nightly
The price is $219 total per night from Jun 27 to Jun 28
$219 total
Jun 27 - Jun 28
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! (653 reviews)
"I loved because it was near the prophet’s Musjid and everything that you need was close."

Reviewed on Jun 22, 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.