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 $172

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

Flyadeal
flynas
Saudia
EGYPTAIR
Air Arabia Egypt
flynas
Qatar Airways
Kuwait Airways
Nile Air
Royal Jordanian
Wizz Air UK
Gulf Air
Royal Jordanian
Turkish Airlines
American 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 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 $172, 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 $172 right now, why wait?

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

Last Minute Hotel Deals in Madinah

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! (613 reviews)
All of the above were excellent

Reviewed on Feb 19, 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! (56 reviews)
Staff were professional kind and caring . Room service excellent ! Clean tidy spacious room ! Reception ladies were sweet anf helpful and door man very gentlemanly taking care of suitcases with a smile . Overall a 5 star experience . 5 minute walk to Harram ! Will definately come back !

Reviewed on Feb 18, 2026

Makarem Burj Al Madinah Hotel and Suites
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,002 reviews)
Great view, and room was spotless

Reviewed on Feb 19, 2026

Anwar Al Madinah Mövenpick Hotel
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! (635 reviews)
Amazing

Reviewed on Feb 19, 2026

Saja Al Madinah Hotel
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,511 reviews)
Amazing hotel amazing staff very helpful and nice food overall very nice experience.

Reviewed on Feb 19, 2026

Pullman Zamzam Madina
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! (488 reviews)
Staff were lovely especially the ones at breakfast the manager was very friendly and attentive. Rooms were clean and good amenities. Only issue was that our room wasn’t cleaned on the last day although we requested it and the scale in our room wasn’t working and room service wouldn’t provide us with ...

Reviewed on Feb 16, 2026

Al Manakha Rotana 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.2/10 Wonderful! (52 reviews)
The hotel is very clean, rooms are comfortable, food is good, staff is very helpful. However walls are very thin, you can hear everything inside- out the hotel. We had a type of room that communicates so we heard every little move or word of the neighbouring room. But it’s very close to masjid al ...

Reviewed on Feb 19, 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! (74 reviews)
The room was very clean and the staff helped us with everything we needed.

Reviewed on Feb 17, 2026

Rasia Hotel 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.