Cheap Flights to Al Madinah Province

View NZ$554 flight on Sat, 14 Mar 2026Opens in a new window

Popular airlines to Al Madinah Province

  • Qatar Airways

    Qatar Airways

  • Turkish Airlines

    Turkish Airlines

  • Emirates

    Emirates

  • Saudi Arabian Airlines

    Saudi Arabian Airlines

  • Etihad Airways

    Etihad Airways

  • Gulf Air

    Gulf Air

  • British Airways

    British Airways

  • notification illustration

    Be in the know

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

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Al Madinah Province

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Emirates
Sat, 4 Apr - Thu, 23 Apr
LHE
Lahore
MED
Madinah
NZ$995 Return, found 5 days ago
NZ$995
Return
found 5 days ago
Select Emirates flight, departing Sat, 4 Apr from Lahore to Madinah, returning Thu, 23 Apr, priced at NZ$995 found 5 days ago
Hahn Air Technologies
Fri, 3 Apr - Fri, 17 Apr
LHE
Lahore
MED
Madinah
NZ$1,006 Return, found 5 days ago
NZ$1,006
Return
found 5 days ago
Select Hahn Air Technologies flight, departing Fri, 3 Apr from Lahore to Madinah, returning Fri, 17 Apr, priced at NZ$1,006 found 5 days ago
Saudia
Mon, 15 June - Sun, 5 July
LHE
Lahore
MED
Madinah
NZ$1,023 Return, found 1 day ago
NZ$1,023
Return
found 1 day ago
Select Saudia flight, departing Mon, 15 June from Lahore to Madinah, returning Sun, 5 July, priced at NZ$1,023 found 1 day ago
Saudia
Sat, 4 Apr - Thu, 23 Apr
LHE
Lahore
MED
Madinah
NZ$1,026 Return, found 5 days ago
NZ$1,026
Return
found 5 days ago
Select Saudia flight, departing Sat, 4 Apr from Lahore to Madinah, returning Thu, 23 Apr, priced at NZ$1,026 found 5 days ago
Saudia
Mon, 15 June - Sun, 5 July
LHE
Lahore
MED
Madinah
NZ$1,026 Return, found 1 day ago
NZ$1,026
Return
found 1 day ago
Select Saudia flight, departing Mon, 15 June from Lahore to Madinah, returning Sun, 5 July, priced at NZ$1,026 found 1 day ago
Emirates
Sat, 4 Apr - Thu, 23 Apr
LHE
Lahore
MED
Madinah
NZ$1,030 Return, found 5 days ago
NZ$1,030
Return
found 5 days ago
Select Emirates flight, departing Sat, 4 Apr from Lahore to Madinah, returning Thu, 23 Apr, priced at NZ$1,030 found 5 days ago
Saudia
Sat, 4 Apr - Thu, 23 Apr
LHE
Lahore
MED
Madinah
NZ$1,033 Return, found 5 days ago
NZ$1,033
Return
found 5 days ago
Select Saudia flight, departing Sat, 4 Apr from Lahore to Madinah, returning Thu, 23 Apr, priced at NZ$1,033 found 5 days ago
flydubai
Wed, 28 Jan - Fri, 30 Jan
LYP
Faisalabad
MED
Madinah
NZ$1,053 Return, found 1 day ago
NZ$1,053
Return
found 1 day ago
Select flydubai flight, departing Wed, 28 Jan from Faisalabad to Madinah, returning Fri, 30 Jan, priced at NZ$1,053 found 1 day ago
flydubai
Wed, 28 Jan - Wed, 4 Feb
LHE
Lahore
MED
Madinah
NZ$1,053 Return, found 1 day ago
NZ$1,053
Return
found 1 day ago
Select flydubai flight, departing Wed, 28 Jan from Lahore to Madinah, returning Wed, 4 Feb, priced at NZ$1,053 found 1 day ago
Air Arabia
Sat, 31 Jan - Sun, 1 Feb
LYP
Faisalabad
MED
Madinah
NZ$1,065 Return, found 1 day ago
NZ$1,065
Return
found 1 day ago
Select Air Arabia flight, departing Sat, 31 Jan from Faisalabad to Madinah, returning Sun, 1 Feb, priced at NZ$1,065 found 1 day 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.

Malaysia Airlines
Thu, 29 Jan - Sun, 15 Mar
AKL
Auckland
MED
Madinah
NZ$2,316 Return, found 1 day ago
NZ$2,316
Return
found 1 day ago
Select Malaysia Airlines flight, departing Thu, 29 Jan from Auckland to Madinah, returning Sun, 15 Mar, priced at NZ$2,316 found 1 day ago

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 NZ$995. 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 NZ$995 and NZ$2,316. If you were travelling one way from Lahore (LHE), you could have landed a cheap seat from just NZ$554.
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 NZ$995 and NZ$2,316. 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 322 kilometres 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

Al Madinah Province Flights

There is no better time to steal away to Al Madinah Province than right now, and Expedia.co.nz knows just how to get you there without breaking your budget. You can find cheap flights to Al Madinah Province right here on Expedia.co.nz, and comparing itineraries couldn't be easier. Whether you are early bird flyer or want to catch Al Madinah Province flights on the red-eye schedule, Expedia.co.nz can show you all the available flights at the best price. From domestic flights to international journeys, the flight you need can be found and booked right here with us.

Once you have your cheap tickets to Al Madinah Province in hand, holiday planning can move forward full steam ahead. Unleash the potential of your holiday with a car rental, which makes it possible to explore Al Madinah Province without relying on public transportation or trekking far and wide on foot.

If you're in the market for adventure, book one of the Expedia holiday packages. Our packages save you money and time by bundling hotels and flights. What are you waiting for? Your next holiday in Al Madinah Province starts right here!

Al Madinah Province Flights

Travel information

Al Madinah Province Flights Information

Airlines serving
Etihad Airways, Gulf Air, Emirates, Hahn Air Technologies, Saudia, flydubai, Air Arabia
Roundtrip price
from NZ$995
Al Madinah Province Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.