Royal Jordanian Cheap Flights from Paris to Madinah

View €440 flight on Sat, 13 Dec 2025Opens in a new window
  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 15% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days and start at €440 for one-way flights and €688 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Royal Jordanian
Wed, 12 Nov - Wed, 19 Nov
CDG
Paris
MED
Madinah
€688 Return, found 3 days ago
€688
Return
found 3 days ago
Select Royal Jordanian flight, departing Wed, 12 Nov from Paris to Madinah, returning Wed, 19 Nov, priced at €688 found 3 days ago
Royal Jordanian
Sat, 3 Jan - Sat, 10 Jan
CDG
Paris
MED
Madinah
€702 Return, found 2 hours ago
€702
Return
found 2 hours ago
Select Royal Jordanian flight, departing Sat, 3 Jan from Paris to Madinah, returning Sat, 10 Jan, priced at €702 found 2 hours ago
Royal Jordanian
Fri, 28 Nov - Sun, 30 Nov
CDG
Paris
MED
Madinah
€726 Return, found 3 days ago
€726
Return
found 3 days ago
Select Royal Jordanian flight, departing Fri, 28 Nov from Paris to Madinah, returning Sun, 30 Nov, priced at €726 found 3 days ago
Royal Jordanian
Fri, 28 Nov - Sun, 30 Nov
CDG
Paris
MED
Madinah
€761 Return, found 3 days ago
€761
Return
found 3 days ago
Select Royal Jordanian flight, departing Fri, 28 Nov from Paris to Madinah, returning Sun, 30 Nov, priced at €761 found 3 days ago
Royal Jordanian
Wed, 12 Nov - Wed, 19 Nov
CDG
Paris
MED
Madinah
€806 Return, found 3 days ago
€806
Return
found 3 days ago
Select Royal Jordanian flight, departing Wed, 12 Nov from Paris to Madinah, returning Wed, 19 Nov, priced at €806 found 3 days ago
Royal Jordanian
Wed, 12 Nov - Wed, 19 Nov
CDG
Paris
MED
Madinah
€828 Return, found 3 days ago
€828
Return
found 3 days ago
Select Royal Jordanian flight, departing Wed, 12 Nov from Paris to Madinah, returning Wed, 19 Nov, priced at €828 found 3 days ago
Royal Jordanian
Fri, 28 Nov - Sun, 30 Nov
CDG
Paris
MED
Madinah
€836 Return, found 3 days ago
€836
Return
found 3 days ago
Select Royal Jordanian flight, departing Fri, 28 Nov from Paris to Madinah, returning Sun, 30 Nov, priced at €836 found 3 days ago
Royal Jordanian
Fri, 28 Nov - Sun, 30 Nov
CDG
Paris
MED
Madinah
€841 Return, found 3 days ago
€841
Return
found 3 days ago
Select Royal Jordanian flight, departing Fri, 28 Nov from Paris to Madinah, returning Sun, 30 Nov, priced at €841 found 3 days ago
Royal Jordanian
Fri, 28 Nov - Sun, 30 Nov
CDG
Paris
MED
Madinah
€844 Return, found 3 days ago
€844
Return
found 3 days ago
Select Royal Jordanian flight, departing Fri, 28 Nov from Paris to Madinah, returning Sun, 30 Nov, priced at €844 found 3 days ago
Royal Jordanian
Wed, 12 Nov - Wed, 19 Nov
CDG
Paris
MED
Madinah
€857 Return, found 3 days ago
€857
Return
found 3 days ago
Select Royal Jordanian flight, departing Wed, 12 Nov from Paris to Madinah, returning Wed, 19 Nov, priced at €857 found 3 days ago
Paris to Madinah route information
Origin airport
Orly
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
EGYPTAIR, Emirates, Ethiopian Airlines, Etihad Airways, Gulf Air, ITA Airways, Qatar Airways, Royal Jordanian, Saudia, Transavia France, Turkish Airlines
Popular airline
Emirates
Distance
4187 km
*Available to Expedia members.