Book Cheap Gulf Air flight from Dubai (DXB) to Madinah (MED) from CA $257

Find The Best Day to Book a Cheap Gulf Air Flights From Dubai to Madinah

Cheapest Gulf Air Flights from Dubai (DXB) to Madinah (MED)

The cheapest flights to Prince Mohammad Bin Abdulaziz found within the past 7 days were CA $387 round trip and CA $257 one way. Prices and availability subject to change. Additional terms may apply.

MED From DXB Economy Coach Packages on Similar Airlines

Price found within the past 48 hours. Click for updated prices.
Makkah Hotel
Address Jabal Omar Makkah
Makkah Towers
Don't see what you're looking for?
See all available trips from Dubai Intl. to Prince Mohammad Bin Abdulaziz
View all trips

Grab a great Gulf Air flight from DXB to MED 

To find a great deal on Gulf Air flights with Travelocity, simply enter your origin and destination airports, pick your travel dates, and hit search. From here, you can sort by price, flight duration, and arrival/departure time. You can also filter to find nonstop flights. 

Flying Gulf Air Dubai to Madinah gives you fights to choose from. With that direct flight time of , you’ll be touching down before you know it.  

 

Find cheap flights with Gulf Air between Dubai and Madinah 

Gulf Air has a range of great fares on stacks of flights, and to find the most affordable for you, there are a few tricks you can try. Booking in advance, for example, is a great way to grab a fantastic deal. Also, choose the cheapest month, if you can. One-way flights from Dubai to Madinah with Gulf Air are November.  

The more flexible you are, the more affordable flights you’re likely to find. Consider one-way flights and connecting flights, as well as standard roundtrip and direct options. Even if you’re flying today, cheap last-minute flights are easy to find by entering your travel dates and hitting search.  

 

Reasons to book your Gulf Air flights with Travelocity 

Travelocity makes it easy to book a seat, anywhere in the world. The vast inventory, fast search, and advanced filters put some of the best deals on the planet in one place. Whether you’re traveling on business, with friends, family, or on your own, take your pick from some fantastic options. And with free cancellation and pay later options, you can travel more and worry less.  

Gulf Air Airports
Hop on a(n) Gulf Air flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
BAHBHRBahrain Intl.74
DFWUSADallas-Fort Worth Intl.38
DXBAREDubai Intl.7
KWIKWTKuwait Intl.6
RUHSAUKing Khaled Intl.5
LHRGBRHeathrow5
AUHAREAbu Dhabi Intl.4
JEDSAUKing Abdulaziz Intl.4
DMMSAUKing Fahd Intl.4
MIAUSAMiami Intl.4

Travelers ❤️ these 🏨 after their flight to Madinah

E hotel

E hotel

King Salman Road, Madinah, Al Madinah Province
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Dar Al Madinah Museum and Al-Rashid Mega Mall are ...
9/10 Wonderful! (94 reviews)
"فندق إي هوتل من أفضل الفنادق في المدينة المنورة ويتميز برقي الاستقبال في التعامل ونظافة الغرف وجودة الخدمات. أنصح بالسكن فيه بعيداً عن الفنادق المحيطة بالحرم والتي استهلكت في أثاثها وقلة نظافتها. وبالطبع سأسكن فيه مرة أخرى."

Reviewed on Apr. 27, 2025

E hotel
Marriott Executive Apartments Madinah

Marriott Executive Apartments Madinah

King Abdullah Second Ring Road, Next to Al Rashid Mega Mall, Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Prophet's Mosque and Al-Rashid Mega Mall are located ...
8.8/10 Excellent! (53 reviews)
"New"

Reviewed on Apr. 16, 2025

Marriott Executive Apartments Madinah
Hafawah Suites

Hafawah Suites

King Abdullah Rd ( second ring ), Opposite Alrashid Mall, Madinah
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Prophet's Mosque and Al-Rashid ...
8.6/10 Excellent! (118 reviews)
"Awesome ensuite outdoor jazucci with sunbathing lounges. Loved it."

Reviewed on Apr. 30, 2025

Hafawah Suites
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.