$279 Cheap Royal Jordanian flights from Cairo to Madinah (CAI to MED)

Find The Best Day To Fly from Cairo to Madinah

Amazing Royal Jordanian CAI to MED Flight Deals

The cheapest flights to Prince Mohammad Bin Abdulaziz found within the past 7 days were $743 round trip and $279 one way. Prices and availability subject to change. Additional terms may apply.

MED From CAI Economy Coach Packages on Similar Airlines

Price found within the past 48 hours. Click for updated prices.
Afraa Hotel
Address Jabal Omar Makkah
Elaf Bakkah Hotel
Don't see what you're looking for?
See all available trips from Cairo Intl. to Prince Mohammad Bin Abdulaziz
View all trips

Discover our best Royal Jordanian flight from Cairo CAI to Madinah MED 

To find the best deals on flights to Cairo from Madinah with Royal Jordanian, just enter your travel dates, filter by Royal Jordanian, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.  

 

Return flights from Cairo CAI to Madinah MED with Royal Jordanian 

If you’re planning a round trip, booking return flights with Royal Jordanian is usually the most cost-effective option. With airfares ranging from $743 to $743, it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply. 

 

Book one-way Royal Jordanian flights from Cairo CAI to Madinah MED 

A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way Royal Jordanian flight from Cairo to Madinah costs from $279. Prices and availability subject to change. Additional terms may apply. 

 

The easy way to find cheap flights to Madinah MED from  Cairo CAI with Royal Jordanian 

To find a cheap Royal Jordanian flight from Cairo CAI to Madinah MED, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference. 

 

How to find our best airfare deals on Royal Jordanian flights from Cairo CAI to Madinah MED 

If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as May, or if you book a flight with a stopover. 

 

Find nonstop flights from Cairo CAI to Madinah MED with Royal Jordanian 

If you’re keen to be on Madinah soil fast, don’t waste time with a stopover—filter your search results to show direct Royal Jordanian flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it. 

 

Flexible airline tickets for Royal Jordanian flights from Cairo CAI to Madinah MED 

Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.  

 

There are a lot of reasons to book your flights to Madinah MED from  Cairo CAI with Royal Jordanian on Travelocity 

At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.

Royal Jordanian Airports
Hop on a(n) Royal Jordanian flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
AMMJORQueen Alia Intl.3
RUHSAUKing Khaled Intl.0
ISTTURIstanbul0
DXBAREDubai Intl.0
DOHQATHamad Intl.0
MSTNLDMaastricht - Aachen0
DMMSAUKing Fahd Intl.0
LHRGBRHeathrow0
PHXUSASky Harbor Intl.0
DCAUSARonald Reagan Washington National0

Travelers ❤️ these 🏨 after their flight to Madinah

GOLDEN PEARL HOTEL

GOLDEN PEARL HOTEL

Al Aqoul District, Rafeh Al Ansari Street Madinah Al Madinah Province
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
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
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A computer station, dry cleaning, and luggage ...
9/10 Wonderful! (113 reviews)
Yes

Reviewed on Mar 7, 2026

E hotel
Golden elite

Golden elite

Al-Badrani neighborhood, Humaidah bin Raqim Street Madinah Al Madinah Province
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage, locker space, and concierge services are also on ...
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.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.