Cheap flights from Al Wajh to Madinah from CA $180

View CA $180 flight on Thu, Sep. 11, 2025Opens in a new window

Popular airlines from Al Wajh to Madinah

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Al Wajh (EJH) to Madinah (JED)

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

Saudia
Tue, Sep. 9 - Sat, Sep. 20
RSI
The Red Sea
MED
Madinah
CA $495 Roundtrip, found 17 hours ago
CA $495
Roundtrip
found 17 hours ago
Select Saudia flight, departing Tue, Sep. 9 from The Red Sea to Madinah, returning Sat, Sep. 20, priced at CA $495 found 17 hours ago
Saudia
Tue, Sep. 9 - Sat, Sep. 20
RSI
The Red Sea
MED
Madinah
CA $527 Roundtrip, found 17 hours ago
CA $527
Roundtrip
found 17 hours ago
Select Saudia flight, departing Tue, Sep. 9 from The Red Sea to Madinah, returning Sat, Sep. 20, priced at CA $527 found 17 hours ago
Saudia
Tue, Sep. 9 - Sat, Sep. 20
RSI
The Red Sea
MED
Madinah
CA $591 Roundtrip, found 17 hours ago
CA $591
Roundtrip
found 17 hours ago
Select Saudia flight, departing Tue, Sep. 9 from The Red Sea to Madinah, returning Sat, Sep. 20, priced at CA $591 found 17 hours ago
Saudia
Tue, Sep. 9 - Sat, Sep. 20
RSI
The Red Sea
MED
Madinah
CA $592 Roundtrip, found 17 hours ago
CA $592
Roundtrip
found 17 hours ago
Select Saudia flight, departing Tue, Sep. 9 from The Red Sea to Madinah, returning Sat, Sep. 20, priced at CA $592 found 17 hours ago
Saudia
Tue, Sep. 9 - Sat, Sep. 20
RSI
The Red Sea
MED
Madinah
CA $625 Roundtrip, found 17 hours ago
CA $625
Roundtrip
found 17 hours ago
Select Saudia flight, departing Tue, Sep. 9 from The Red Sea to Madinah, returning Sat, Sep. 20, priced at CA $625 found 17 hours ago
Saudia
Tue, Sep. 9 - Sat, Sep. 20
RSI
The Red Sea
MED
Madinah
CA $689 Roundtrip, found 17 hours ago
CA $689
Roundtrip
found 17 hours ago
Select Saudia flight, departing Tue, Sep. 9 from The Red Sea to Madinah, returning Sat, Sep. 20, priced at CA $689 found 17 hours ago
*Available to Expedia members.