$585 Cheap Flights from Phoenix (PHX) to Madinah (MED)

View $585 flight on Sat, Jun 7, 2025Opens in a new window

Popular airlines from Phoenix Sky Harbor Intl. Airport (PHX) to Madinah (MED-Prince Mohammad Bin Abdulaziz)

  • 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*
  • one key icon
    Earn twice
    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Cheap Flights from Phoenix to Madinah (PHX-MED)

Prices were available within the past 7 days and start at $585 for one-way flights and $1,164 for roundtrip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Saudia
Sat, Aug 16 - Sun, Aug 24
PHX
Phoenix
MED
Madinah
$1,164
Roundtrip
Found 22 hours ago
Select Saudia flight, departing Sat, Aug 16 from Phoenix to Madinah, returning Sun, Aug 24, priced at $1,164 Found 22 hours ago
American Airlines
Sun, Jun 15 - Fri, Jun 27
PHX
Phoenix
MED
Madinah
$1,273
Roundtrip
Found 5 days ago
Select American Airlines flight, departing Sun, Jun 15 from Phoenix to Madinah, returning Fri, Jun 27, priced at $1,273 Found 5 days ago
Qatar Airways
Tue, Jun 17 - Tue, Jun 24
PHX
Phoenix
MED
Madinah
$1,277
Roundtrip
Found 5 days ago
Select Qatar Airways flight, departing Tue, Jun 17 from Phoenix to Madinah, returning Tue, Jun 24, priced at $1,277 Found 5 days ago
American Airlines
Sun, Jun 15 - Tue, Jun 24
PHX
Phoenix
MED
Madinah
$1,324
Roundtrip
Found 5 days ago
Select American Airlines flight, departing Sun, Jun 15 from Phoenix to Madinah, returning Tue, Jun 24, priced at $1,324 Found 5 days ago
American Airlines
Sun, Jun 15 - Sat, Jun 28
PHX
Phoenix
MED
Madinah
$1,327
Roundtrip
Found 5 days ago
Select American Airlines flight, departing Sun, Jun 15 from Phoenix to Madinah, returning Sat, Jun 28, priced at $1,327 Found 5 days ago
JetBlue Airways
Sat, Aug 16 - Sun, Aug 24
PHX
Phoenix
MED
Madinah
$1,328
Roundtrip
Found 22 hours ago
Select JetBlue Airways flight, departing Sat, Aug 16 from Phoenix to Madinah, returning Sun, Aug 24, priced at $1,328 Found 22 hours ago
JetBlue Airways
Sat, Aug 16 - Sun, Aug 24
PHX
Phoenix
MED
Madinah
$1,340
Roundtrip
Found 22 hours ago
Select JetBlue Airways flight, departing Sat, Aug 16 from Phoenix to Madinah, returning Sun, Aug 24, priced at $1,340 Found 22 hours ago
American Airlines
Mon, Jun 16 - Fri, Jun 27
PHX
Phoenix
MED
Madinah
$1,342
Roundtrip
Found 5 days ago
Select American Airlines flight, departing Mon, Jun 16 from Phoenix to Madinah, returning Fri, Jun 27, priced at $1,342 Found 5 days ago
Qatar Airways
Mon, Jun 16 - Fri, Jun 20
PHX
Phoenix
MED
Madinah
$1,346
Roundtrip
Found 4 days ago
Select Qatar Airways flight, departing Mon, Jun 16 from Phoenix to Madinah, returning Fri, Jun 20, priced at $1,346 Found 4 days ago
Qatar Airways
Mon, Jun 16 - Fri, Jun 20
PHX
Phoenix
MED
Madinah
$1,349
Roundtrip
Found 4 days ago
Select Qatar Airways flight, departing Mon, Jun 16 from Phoenix to Madinah, returning Fri, Jun 20, priced at $1,349 Found 4 days ago
Flights from Phoenix (PHX) to Madinah (MED)
Origin airport
Sky Harbor Intl.
Destination airport
Prince Mohammad Bin Abdulaziz
Airlines serving
American Airlines, Qatar Airways, Royal Jordanian, Saudia, Turkish Airlines, United
Roundtrip price
$1,164
Distance
8019 mi

Phoenix to Madinah Flights

The cheapest times to fly from Phoenix to Madinah

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Phoenix to Madinah are during the month of August. You can find some of the cheapest flights from Phoenix to Madinah with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Phoenix to Madinah

Sunday is one of the best days to book for cheap flights from Phoenix to Madinah: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Phoenix to Madinah

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Phoenix to Madinah in 2025. You can also book with separate airlines for your outbound and return journeys, from $585 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Phoenix to Madinah flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Phoenix to Madinah airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Frequently asked questions

How much does a flight from Sky Harbor Intl. Airport (PHX) to Prince Mohammad Bin Abdulaziz Airport (MED) cost?
Discover the latest flight deals from PHX to MED by entering your preferred travel dates and searching on Expedia. Easily compare prices by departure date if you have flexibility with your schedule and use handy filters to explore prices for your preferred journey. As a member of One Key™, our free loyalty program, you can use Price Tracking to watch fares and receive notifications if prices go up or down.
What is the cheapest month to fly from PHX to MED?
The cheapest flights from PHX to MED are usually during off-peak season, when demand is lower. To save money, avoid flying during public holidays, school breaks and major local events.
What is the cheapest airline that flies from PHX to MED?
Use the filter tool on Expedia to compare airlines and find the cheapest carrier that’ll take you from PHX to MED. Sort your results by “Price (lowest to highest)” to snap up a great deal.
How many flights per day from Sky Harbor Intl. Airport (PHX) to Prince Mohammad Bin Abdulaziz Airport (MED)?
You’ll need to book a flight with a layover when traveling from Sky Harbor Intl. Airport (PHX) to Prince Mohammad Bin Abdulaziz Airport (MED). Direct flights don’t operate daily on this route. However, simply filter your search to include one or two stops to find the best option for your trip.
What day of the week has the most flights from PHX to MED?
You’ll typically find Tuesday the quietest day for flights, while Fridays tend to be the busiest.* However this can vary from season to season and during public holidays or peak travel times.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Sky Harbor Intl. Airport (PHX) to Prince Mohammad Bin Abdulaziz Airport (MED)?
To land at Prince Mohammad Bin Abdulaziz Airport (MED) on schedule, opt for a flight that takes off from Sky Harbor Intl. Airport (PHX) before 3 PM. The chance of cancellations is 22% higher, on average, for departures after this hour.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG’s global flight data platform.
Is it cheaper to buy a plane ticket from Sky Harbor Intl. Airport (PHX) to Prince Mohammad Bin Abdulaziz Airport (MED) last-minute?
Booking your ticket from PHX to MED shortly before your getaway is typically more expensive. However, if there’s some wiggle room with your travel dates and times, you could snag a cheap last-minute fare.
Is it cheaper to book a PHX to MED flight and hotel package?
You can save money by securing a PHX to MED flight and hotel package compared to booking separately. In fact, you could save hundreds of dollars by bundling with Expedia. And it’s easy to manage it all in one place. After choosing your ideal flights and accommodations, you can add extras like car rentals, activities and tours.
Can I cancel or change the date of my flight from Sky Harbor Intl. Airport (PHX) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Generally, it’s possible to cancel or reschedule your PHX to MED flight. However, if the booking was made more than 24 hours ago, additional fees may apply. Check your airline’s policies in your itinerary to see what changes are allowed and whether any costs are involved. You’ll also find more information on our Customer Service portal.

Explore a world of travel with Expedia

*Available to One Key members.