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

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

Flyadeal
Saudia
flynas
flynas
EGYPTAIR
Air Arabia Egypt
Kuwait Airways
Nile Air
Royal Jordanian
Gulf Air
Air Arabia
AJET
Nesma Airlines
Qatar Airways
American Airlines
British Airways

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 $175, 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 $175 right now, why wait?

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

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,485 reviews)
The room was spotless and staff was very courteous

Reviewed on Jan 26, 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, 4 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
7.2/10 Good! (1,007 reviews)
Everything was great except that they didn’t mention anything about the breakfast information at the check-in and ended up missing the breakfast for my stay. Other than that everything else was great. Highly recommend.

Reviewed on Jan 26, 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! (625 reviews)
Clean rooms, great breakfast

Reviewed on Jan 25, 2026

Saja Al Madinah 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! (599 reviews)
Although this is probably the nicest hotel in Madinah right by the prophet’s mosque we had a couple of issues. Even though we paid for breakfast it wasn’t available since their kitchen was shutdown, they offered us to go to another hotel after getting upset, it was hugely inconvenient. They had construction ...

Reviewed on Jan 21, 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/10 Wonderful! (29 reviews)
Everything was great! It was very clean, centrally located, amazing choice of food and restaurants. And lastly all the staff were extremely helpful!

Reviewed on Jan 25, 2026

Makarem Burj Al Madinah Hotel and Suites
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! (450 reviews)
Great stay, only one criticism is that we were given the room specifically designed for disabled people which meant it was a wet room shower, all in all very nice hotel and amenities. Good breakfast would definitely recommend.

Reviewed on Jan 25, 2026

Al Manakha Rotana Madinah
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 ...
8.8/10 Excellent! (51 reviews)
Nice lobby area, rooms are clean and the breakfast is good. We had a peaceful stay!

Reviewed on Jan 30, 2026

Rasia Hotel Madinah
DoubleTree By Hilton Madinah Gate

DoubleTree By Hilton Madinah Gate

7965 King Abdul Aziz Rd, 3334 Al Hadra Dist Madinah
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Prophet's Mosque and Dar Al Madinah ...
8.8/10 Excellent! (24 reviews)
Clean rooms staff and amenities

Reviewed on Jan 27, 2026

DoubleTree By Hilton Madinah Gate
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.