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 $1,082

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

Gulf Air
Gulf Air
Gulf Air
American Airlines
Gulf Air
American Airlines
American Airlines
JetBlue Airways
Gulf Air
Air Canada
American Airlines
American Airlines
Qatar Airways
Delta
Royal Jordanian
Virgin Atlantic

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 March, 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 16 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 $1,082, 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 $1,082 right now, why wait?

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

Last Minute Hotel Deals in Madinah

Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

5 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and The Green Dome are located ...
9.6/10 Exceptional! (74 reviews)
Yes all good

Reviewed on Feb 28, 2026

Makarem Burj Al Madinah Hotel and Suites
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.6/10 Excellent! (624 reviews)
Best hotel in Medina

Reviewed on Mar 4, 2026

Sofitel Shahd Al Madinah
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.4/10 Very Good! (642 reviews)
Staff were excellent. I arrived a few hours before checkin time and they upgraded the room type from twin to quad for me. The stay was very comfortable and the location is great.

Reviewed on Mar 2, 2026

Saja Al Madinah Hotel
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,521 reviews)
The lady who cheaked us in was very professional and polite, very fast cheak in and also leena at the guest services at.the accor desk extremely welcoming and very nice Thankyou to everyone at hotel

Reviewed on Mar 5, 2026

Pullman Zamzam Madina
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, free valet parking, and 4 restaurants. Popular attractions Prophet's Mosque and The Green Dome ...
7.2/10 Good! (1,004 reviews)
Very clean

Reviewed on Mar 1, 2026

Anwar Al Madinah Mövenpick Hotel
Rotana Al Manakha Madinah

Rotana Al Manakha 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.2/10 Wonderful! (506 reviews)
Fantastic service, very close to the Masjid Nabawi highly recommended, Friendly helpful staff concierge service too

Reviewed on Mar 1, 2026

Rotana Al Manakha Madinah
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.4/10 Exceptional! (66 reviews)
Great hotel, just not equipped for refrigeration medicine, walk with a small ice cooler if you need to. Mini bar fridge does not even cool for water, so you know your meds will spoiled. That was the only thing we find. Other that that the staff was excellent and o give a 10-10.

Reviewed on Mar 6, 2026

Jayden Hotel
MADINAH DELUXE

MADINAH DELUXE

Amro bin Talaq Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and slippers. Popular attractions Prophet's Mosque and Al Hijaz Railway Museum are located ...
7.2/10 Good! (194 reviews)
Quality price is perfect and the stuff special Bilal was helpful

Reviewed on Mar 2, 2026

MADINAH DELUXE
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.