Search Cheap Flights to
Madinah

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Madinah Flights as Low as $158

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Saudia
Flyadeal
EGYPTAIR
Air Cairo
flynas
Air Arabia Egypt
Saudia
flynas
flydubai
Kuwait Airways
Air Arabia
Gulf Air
Turkish Airlines
Turkish Airlines
KLM

Cheap Flights to Madinah

Fall in love at first flight with your vacation to Madinah by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Madinah on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Madinah, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Madinah

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Madinah with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the JED airport.

What is the cheapest month to fly to Madinah?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Madinah are in April, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Madinah?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 15 to choose from for your flight to Madinah.

What airport is best to fly into Madinah?

When you’re planning your trip to Madinah, convenience is the name of the game. Luckily, Madinah Prince Mohammad Bin Abdulaziz Airport is nearby so you can deplane and get going on checking off everything on your Madinah must-do list.

How much are flights to Madinah?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Madinah on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $158, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Madinah?

The trick to saving a stack of cash on your flight to Madinah? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $158 right now, why wait?

Madinah Flight Information
Destination airport
King Abdulaziz Intl.
Destination airport IATA code
JED
Roundtrip price
$563

Last Minute Hotel Deals in Madinah

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,494 reviews)
Clean rooms

Reviewed on Feb 8, 2026

Pullman Zamzam Madina
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our ...
8.2/10 Very Good! (633 reviews)
One of the best things about this hotel is its location - it is very close to Al-Masjid an-Nabawi, and everything we needed was nearby and easily accessible. Also, on our first night we arrived very late in the evening, and the staff quickly resolved our accommodation without any delays. Their fast ...

Reviewed on Feb 13, 2026

Saja Al Madinah Hotel
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
7.2/10 Good! (1,001 reviews)
Duty Manager Rasisu was just amazing..my wife was ill and she gave us late check out. Shes a diamond The breakfast was amaximg I complimented the chef The riom the view was just fantastic

Reviewed on Feb 13, 2026

Anwar Al Madinah Mövenpick Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (609 reviews)
The biggest strength of this hotel is unquestionably the staff. From the moment we arrived, we felt truly welcomed. Special thanks to Anas, who set a very high standard of guest service. He welcomed us with genuine care, managed all the check-in procedures smoothly, and ensured we were completely ...

Reviewed on Feb 7, 2026

Sofitel Shahd Al Madinah
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

4 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and The Green ...
9.4/10 Exceptional! (49 reviews)
Very good

Reviewed on Feb 9, 2026

Makarem Burj Al Madinah Hotel and Suites
Jayden Hotel

Jayden Hotel

Jafar bin abi Talib Street 3192 Madinah Al Madinah Province
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Prophet's Mosque and Al-Safiya Museum and ...
9.2/10 Wonderful! (47 reviews)
Highly recommend this place, very clean with great service. Although it’s a bit far from the women’s gate, it’s definitely manageable. I went with my mom, and we had no difficulty accessing the Masjid at all.

Reviewed on Feb 8, 2026

Jayden Hotel
Rasia Hotel Madinah

Rasia Hotel Madinah

Omar Bin Abdulaziz Madinah
Stay at this hotel in Madinah. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Prophet's Mosque and New Bilal Market are located ...
9/10 Wonderful! (64 reviews)
Clean room, nice and friendly staff,very quiet, amenities are complete. 25 minutes walk to Nabavi Mosque, breakfast is good but a little limited compared to our hotel in Jeddah. The yonge guy in the reception was very helpful and he upgraded our room to a spacious room. Thank you all.

Reviewed on Feb 11, 2026

Rasia Hotel Madinah
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and Al-Safiya ...
9/10 Wonderful! (481 reviews)
Room was small and bathroom was very small.

Reviewed on Feb 13, 2026

Al Manakha Rotana Madinah
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.