$477 Cheap Gulf Air flights Salalah (SLL) to Madinah (MED)

View $477 flight on Fri, Sep 19, 2025Opens in a new window

  • 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

$477 Cheap Gulf Air flights Salalah (SLL) to Madinah (MED)

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

Gulf Air
Tue, Dec 23 - Thu, Dec 25
SLL
Salalah
MED
Madinah
$795 Roundtrip, found 5 days ago
$795
Roundtrip
found 5 days ago
Select Gulf Air flight, departing Tue, Dec 23 from Salalah to Madinah, returning Thu, Dec 25, priced at $795 found 5 days ago
Flights from Salalah (SLL) to Madinah (MED)
Origin airport
Salalah
Destination airport
Prince Mohammad Bin Abdulaziz
Distance
1064 mi

Frequently asked questions

How much is a Gulf Air flight from Salalah Airport (SLL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
You can find cheap return Gulf Air flights from $795 from SLL to MED by organizing your results from "Price (lowest to highest)" on Expedia. Or search for deals from $477 for a one-way journey.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly from SLL to MED with Gulf Air?
Look for round-trip or one-way flights to Madinah in June or May. You could find an affordable fare with Gulf Air during these off-peak months.
What is the cheapest time to book flights from Salalah Airport (SLL) to Prince Mohammad Bin Abdulaziz Airport (MED) with Gulf Air?
To discover affordable flights from SLL to MED with Gulf Air, start searching about one month before your planned departure. You can save 17% when you book your international tickets 18 to 29 days ahead instead of booking four to five months in advance. Want another tip? Booking on Sunday can lead to average savings of 17% compared to Friday (the most expensive day).**Ideal booking window recommendation is based on average round-trip ticket prices for January through November for 2024. Best day of the week to book recommendation is based on average round-trip ticket prices for January through October 2024. All data sourced from ARC's global airline sales database.
Does Gulf Air fly nonstop from Salalah Airport (SLL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Simply enter your dates, press search and check the "Nonstop" filter on Expedia to find any direct flights from SLL to MED with Gulf Air or other airlines.
What is the earliest Gulf Air flight from SLL to MED?
Sort your results by "Early Morning" and "Morning" to browse the earliest departures from SLL to MED. Leaving early means you're 20% less likely to experience cancellations.**Most reliable time of the day recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
What airports does Gulf Air fly into in Madinah?
Catch a Gulf Air flight from Salalah Airport (SLL) to Madinah, and you're most likely to arrive at Prince Mohammad Bin Abdulaziz Airport (MED). This is the airline's primary hub here.
What kind of luggage can I take on a Gulf Air flight from Salalah Airport (SLL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Gulf Air allows travelers to bring 2 checked-in bags weighing up to 50 lb with dimensions not exceeding 29 inches x 20 inches x 12 inches on standard economy flights from SLL to MED. Additionally, you can take 1 cabin bag in the cabin. This hand luggage must not exceed 17 inches x 15 inches x 11 inches and be no heavier than 19 lb. Baggage policies can differ depending on the fare type and cabin class, so check your booking or Gulf Air's website to avoid any extra costs at the airport.
Why fly with Gulf Air from SLL to MED?
A rewarding loyalty program and the ability to rack up points through Gulf Air FalconFlyer are the start of the reasons to jet off from SLL to MED with Gulf Air. Plus, when you sign up to our One Key™ program, you can receive OneKeyCash™* in addition to any airline loyalty program earnings. It's yours to spend on future bookings.*OneKeyCash™ disclaimer - OneKeyCash™ is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
Can I change or cancel my Gulf Air flight from Salalah Airport (SLL) to Prince Mohammad Bin Abdulaziz Airport (MED)?
Depending on the ticket type you purchased, a fee is typically charged if you cancel or reschedule your flight more than 24 hours after confirmation. To secure tickets with more flexibility, select our "Changes included" or "No cancel fee" filter while searching for flights. To learn more about changing or canceling your reservation, visit "Trips," select your flight and click on "Manage Booking."

Explore a world of travel with Expedia

*Available to One Key members.