A desert landscape with prominent rock formations and a large rock in the foreground.

£83 Cheap Flights to Al Madinah Province

View £83 flight on Tue, 29 Dec 2026Opens in a new window

Popular airlines to Al Madinah Province

  • Turkish Airlines

  • Qatar Airways

  • Emirates

  • Saudi Arabian Airlines

  • Etihad Airways

  • Gulf Air

  • Pegasus Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Al Madinah Province

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

Saudia
Saudia
Saudia
Pegasus Airlines
Pegasus Airlines
Pegasus Airlines
Pegasus Airlines
Royal Jordanian
Etihad Airways
British Airways

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.

Pegasus Airlines

Frequently asked questions

How do I find cheap flights to Al Madinah Province that have flexible change policies?
By using our helpful "No change fee" filter, that's how. Just enter your travel dates, click "Search," then check the box directly below the "Flexible change policies" heading (top left of your screen). Expedia makes it a cinch to find flexible, low-cost fares to Al Madinah Province.
How can I find cheap tickets to Al Madinah Province?
One of the best ways to get your hands on cheap tickets to Al Madinah Province is to be flexible with your travel dates. Search for your flights, then click "flexible dates" at the top of your results. It'll bring up the cheapest prices for nearby days. The lowest price for a flight to Al Madinah Province in the last seven days was £152. Booking ahead of time will usually help you walk away with an even better deal.
How much is a flight to Al Madinah Province?
The price of a round-trip journey to Al Madinah Province in the last seven days fluctuated between £152 and £588. If you were travelling one way from Cairo (CAI), you could have landed a cheap seat from just £83.
When is the cheapest time to fly to Al Madinah Province?
Try to jet off early on in the week to secure the best fare to Al Madinah Province. Tuesday is routinely the most affordable day to fly, with Monday a close second. Saturday often has the most expensive prices. This is because many travellers like to kick off their holiday on a weekend.
How much is a plane ticket to Al Madinah Province?
In the last seven days, plane tickets to Al Madinah Province ranged between £152 and £588. Prices tend to go up over time, so land yourself a bargain today.
What are the best things to do in Al Madinah Province?
  • Packed with culture and energy, Yanbu is a perfect starting point for your Al Madinah Province getaway. Take a look at popular attractions like Yanbu Mall, indulge in some retail therapy or wine and dine your way around some of this destination's wonderful eateries. It's your choice!
  • When deciding what kind of clothes to take on your trip, bear in mind that Yanbu has a desert climate. For a clearer idea of what to expect when you're there, study the weather forecast before you leave.
  • When you're ready to see more of this wonderful region, hop in one of our affordable car rentals and make tracks to Jeddah. It's about 200 mi to the south of Yanbu and is also the home of leading tourist sights, such as King Abdulaziz University.
What is the best time to go to Al Madinah Province?
A superb time to head to Al Madinah Province, along with the leading city of Medina, is during the lively months of March, September and October. Summer in this part of the world starts June 20, and you can expect average temperatures of between 27ºC and 43ºC if you go then. This warmer weather is perfect for wandering around this city's attractions.
What months are the cheapest to book a flight to Al Madinah Province?
A cheap month to book a fantastic deal to Al Madinah Province is February, whereas the most expensive is December. Steer clear of this month if you're on a budget.

Book with confidence

Top tips for booking flights to Al Madinah Province from UK

Get ready to fly to Al Madinah Province

Prepare your luggage and book your flights to Al Madinah Province with Expedia. We offer a seamless flight booking experience, with a wide range of Al Madinah Province plane tickets to choose from. If you need help finding some of the best deals for cheap flights to Al Madinah Province in 2026, we are always available to assist you. Book your flights to Al Madinah Province today and let the adventure begin!

Find the best tickets to Al Madinah Province

To find some of the best tickets to Al Madinah Province in 2026, use Expedia's powerful search engine to compare dates and the different departure and arrival airports for your trip. Whether you're after direct flights to Al Madinah Province or last-minute flights to Al Madinah Province, you can filter and sort your search results, making it easy to find the ideal flight to Al Madinah Province.

Airlines fly to Al Madinah Province

There are 20 different airlines that fly to Al Madinah Province including some of the most trusted names in the business. To book flights to Al Madinah Province with your favourite airline, take a look at Expedia's flight listings and try out different dates to find some of the best Al Madinah Province plane tickets.

Find the cheapest flights to Al Madinah Province

By booking early you may find some of the best deals for Al Madinah Province flights from the UK, including Al Madinah Province direct flights. You can usually find affordable and cheap flights to Al Madinah Province, whether one-way from £83 or round-trip from £152, with Expedia if you book your trip far enough in advance.

Find the best airports for cheap flights to Al Madinah Province

Try searching for different Al Madinah Province airports with Expedia to find some of the cheapest flights to Al Madinah Province. Flights from Cairo (CAI) to Madinah (MED) usually have the lowest price from £83.

Why book your flights to Al Madinah Province with Expedia

Expedia offers great deals on Al Madinah Province air fares from £83 to cater to every budget. Not only is Expedia one of the top platforms to book flights to Al Madinah Province from the UK, it is also your one-stop shop for booking hotels, car rentals, and more.

*Prices and availability are subject to change. Additional terms apply.

Top tips for booking flights to Al Madinah Province from UK

Travel information

Al Madinah Province Flights Information

Airlines serving
Saudia, Nile Air, Pegasus Airlines, Etihad Airways, Qatar Airways, Royal Jordanian, British Airways
Roundtrip price
from £152
Al Madinah Province Flights Information
*Available to Expedia members.