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

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

Etihad Airways
Etihad Airways
Etihad Airways
Etihad Airways
Etihad Airways
Etihad Airways
Saudia
KLM
Qatar Airways
Air France
American Airlines
Gulf Air
Turkish Airlines
Emirates
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 May, 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 $829, 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 $829 right now, why wait?

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

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! (111 reviews)
Great location and well maintained property!

Reviewed on Apr 20, 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! (639 reviews)
breakfast, lunch and dinner were more than excellent quantity and quality top notch best i have had in all my 48 years of travel

Reviewed on Apr 22, 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! (666 reviews)
Good staff with services provided immediately.

Reviewed on Apr 7, 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,549 reviews)
Loved the customer service. Location is ideal. Cleanliness can be improved. Dishes were not cleaned properly and vacuuming the room seemed rushed. We noticed black mold in the washroom, shower ceiling. Breakfast can be improved.

Reviewed on Apr 20, 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,002 reviews)
Unbelievable breakfast with so many tasty options. The staff is very welcoming and provides VIP service to everyone at their tables. Location is less than a minute away from the entrance of Masjid Nabawi.

Reviewed on Apr 24, 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! (543 reviews)
Great

Reviewed on Apr 24, 2026

Rotana Al Manakha Madinah
Millennium Taiba Hotel

Millennium Taiba Hotel

4 out of 5
Omar Bin Al Khattab Road Madinah Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (200 reviews)
Excellent

Reviewed on Apr 17, 2026

Millennium Taiba Hotel
Taiba Front Hotel

Taiba Front Hotel

Musab bin Omair Street Madinah Madinah
Stay at this hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located ...
6.8/10 (37 reviews)
I don't like the fact thst they gave us quater beds. It's too low for this type of Hotel. It's too disappointing for thrm to give us quater beds for the prize we paid.

Reviewed on Apr 5, 2024

Taiba Front Hotel
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.