CA $135 Cheap Flight to Al Madinah Province

View CA $135 flight on Sat, Apr 18, 2026Opens in a new window

Popular airlines to Al Madinah Province

  • Turkish Airlines

  • Emirates

  • Qatar Airways

  • Saudi Arabian Airlines

  • Pegasus Airlines

  • Royal Jordanian

  • Gulf Air

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

How much is the cheapest flight to Al Madinah Province?

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

Flyadeal
Sat, May 2 - Mon, May 4
CAI
Cairo
MED
Madinah
CA $234 Roundtrip, found 1 day ago
CA $234
Roundtrip
found 1 day ago
Select Flyadeal flight, departing Sat, May 2 from Cairo to Madinah, returning Mon, May 4, priced at CA $234 found 1 day ago
Saudia
Thu, Apr 23 - Sat, Apr 25
CAI
Cairo
MED
Madinah
CA $256 Roundtrip, found 4 hours ago
CA $256
Roundtrip
found 4 hours ago
Select Saudia flight, departing Thu, Apr 23 from Cairo to Madinah, returning Sat, Apr 25, priced at CA $256 found 4 hours ago
flynas
Wed, Apr 22 - Fri, Apr 24
CAI
Cairo
MED
Madinah
CA $264 Roundtrip, found 12 hours ago
CA $264
Roundtrip
found 12 hours ago
Select flynas flight, departing Wed, Apr 22 from Cairo to Madinah, returning Fri, Apr 24, priced at CA $264 found 12 hours ago
Air Cairo
Tue, Jun 2 - Mon, Jun 15
CAI
Cairo
MED
Madinah
CA $324 Roundtrip, found 4 days ago
CA $324
Roundtrip
found 4 days ago
Select Air Cairo flight, departing Tue, Jun 2 from Cairo to Madinah, returning Mon, Jun 15, priced at CA $324 found 4 days ago
Kuwait Airways
Sat, Oct 17 - Sat, Oct 24
CAI
Cairo
MED
Madinah
CA $376 Roundtrip, found 5 days ago
CA $376
Roundtrip
found 5 days ago
Select Kuwait Airways flight, departing Sat, Oct 17 from Cairo to Madinah, returning Sat, Oct 24, priced at CA $376 found 5 days ago
Egyptair
Wed, Jun 17 - Tue, Jul 7
CAI
Cairo
MED
Madinah
CA $419 Roundtrip, found 11 hours ago
CA $419
Roundtrip
found 11 hours ago
Select Egyptair flight, departing Wed, Jun 17 from Cairo to Madinah, returning Tue, Jul 7, priced at CA $419 found 11 hours ago
Wizz Air UK
Wed, Jun 3 - Sat, Jun 13
LGW
London
MED
Madinah
CA $448 Roundtrip, found 5 days ago
CA $448
Roundtrip
found 5 days ago
Select Wizz Air UK flight, departing Wed, Jun 3 from London to Madinah, returning Sat, Jun 13, priced at CA $448 found 5 days ago
Qatar Airways
Tue, Jul 21 - Tue, Jul 28
CAI
Cairo
MED
Madinah
CA $571 Roundtrip, found 1 day ago
CA $571
Roundtrip
found 1 day ago
Select Qatar Airways flight, departing Tue, Jul 21 from Cairo to Madinah, returning Tue, Jul 28, priced at CA $571 found 1 day ago
AJET
Tue, Jun 9 - Mon, Jun 15
STN
London
MED
Madinah
CA $764 Roundtrip, found 1 day ago
CA $764
Roundtrip
found 1 day ago
Select AJET flight, departing Tue, Jun 9 from London to Madinah, returning Mon, Jun 15, priced at CA $764 found 1 day ago
Royal Jordanian
Sat, Jan 2 - Mon, Jan 4
CAI
Cairo
MED
Madinah
CA $895 Roundtrip, found 2 days ago
CA $895
Roundtrip
found 2 days ago
Select Royal Jordanian flight, departing Sat, Jan 2 from Cairo to Madinah, returning Mon, Jan 4, priced at CA $895 found 2 days ago

Trending flights to Al Madinah Province

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Turkish Airlines
Wed, Oct 28 - Fri, Nov 13
YUL
Montreal
MED
Madinah
CA $1,458 Roundtrip, found 6 days ago
CA $1,458
Roundtrip
found 6 days ago
Select Turkish Airlines flight, departing Wed, Oct 28 from Montreal to Madinah, returning Fri, Nov 13, priced at CA $1,458 found 6 days ago

Frequently asked questions

How do I find cheap flights to Al Madinah Province that have flexible change policies?
Search for your low-cost seats to Al Madinah Province, then tick the "No change fee" box under the "Flexible change policies" heading. It's as easy as that. We get that plans can change and flexibility matters, so you can book with confidence with Expedia.
How can I find cheap tickets to Al Madinah Province?
You'll always get a fabulous deal with Expedia, but our "flexible dates" feature makes it that much easier. Enter your preferred travel date, then check the flexible dates box above to reveal the cheapest prices for nearby days. CA $234 was the lowest price for a flight to Al Madinah Province in the last seven days.
How much is a flight to Al Madinah Province?
You could have locked in a round-trip airfare to Al Madinah Province from anywhere between CA $234 and CA $1,458 in the last seven days. For one-way journeys from Cairo (CAI), the lowest amount paid during this time was just CA $135.
When is the cheapest time to fly to Al Madinah Province?
Take off for Al Madinah Province early in the week and you'll usually be rewarded with lower-cost fares. Tuesday is known for being the cheapest day to get on a plane, followed by Monday. If you're hoping to avoid the most expensive flights, stay away from Saturdays.
How much is a plane ticket to Al Madinah Province?
In the last seven days, flights to Al Madinah Province ranged from CA $234 to CA $1,458.
What months are the cheapest to book a flight to Al Madinah Province?
A good month to book budget fares to Al Madinah Province is February. It's worth noting that in the USA, an expensive time to purchase a ticket is during the month of December.

Book with confidence

Top Travel Tips for Flying to Al Madinah Province

Get ready for an incredible adventure as you embark on your journey to Al Madinah Province. With Expedia, finding the perfect flights is a breeze. Discover valuable travel insights and expert tips to ensure a seamless and enjoyable trip to this captivating destination.

Unleash Your Wanderlust

Pack your bags, secure your flights to Al Madinah Province, and let Expedia be your trusted companion in fulfilling your travel dreams. Our wide selection of flights offers you the flexibility to explore Al Madinah Province in your own unique style. Experience the trip of a lifetime with just a click, courtesy of Expedia.

Unbeatable Value with Expedia

At Expedia, we understand the importance of budget-friendly travel. That's why we are dedicated to bringing you the best deals on affordable and cheap flights from the UK to Al Madinah Province. Experience the perfect balance between adventure and savings with our competitively-priced roundtrip and one-way flight options.

Endless Flight Choices

With 20 different airlines flying to Al Madinah Province, you have a world of options at your fingertips. Whether you're a spontaneous traveler or a meticulous planner, find the flights that suit your schedule and preferences seamlessly. Explore last-minute deals or plan ahead with ease.

Empowering Your Decision

We believe in putting you in control of your travel choices. Our extensive range of airline tickets to Al Madinah Province caters to every budget, starting from the lowest price CA $135. Enjoy the freedom to choose the perfect flights that align with your needs and desires.

Effortless Booking Process

Experience a hassle-free booking journey with Expedia. Whether you're seeking a red-eye flight, a direct route to a specific airport, or one-way flights to Al Madinah Province, our streamlined booking process ensures convenience and efficiency. Download our mobile booking app to reserve your flights anytime, anywhere.

Your Adventure Awaits

It's time to make your dreams a reality. Book your airfare to Al Madinah Province today with Expedia. Begin crafting your unique travel story and get ready for an unforgettable experience that caters to your tastes and budget.

Start your journey now and let the adventure unfold.

Top Travel Tips for Flying to Al Madinah Province

Travel information

Al Madinah Province Flights Information

Airlines serving
Flyadeal, flynas, Saudia, Kuwait Airways, Wizz Air UK, Egyptair, Qatar Airways, Air Cairo, Pegasus Airlines, Oman Air, AJET, Royal Jordanian
Roundtrip price
from CA $234
Al Madinah Province Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.