Madinah Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SAR 5,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Where to stay in Madinah

Find the best Madinah areas and neighborhoods for the activities you enjoy most. Learn more about Madinah
Al Haram

Al Haram

3 out of top 10 points of interest in this area

You'll enjoy the archaeological sites and architecture in Al Haram. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

Find hotels in Al Haram

Find the Best Madinah Vacation Packages

Madinah Hotel Deals

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is SAR 600 per night from Jun 27 to Jun 28
SAR 600
SAR 725 total
27 Jun - 28 Jun
includes taxes & fees
7.2/10 Good! (1,003 reviews)
"Clean room, good staff, good breakfast, bin dawood shopping mall is in same hotel complex. A bit confusing when you enter the hotel, as the reception is at mezzanine floor. There are two towers, north side and south side. Lesson learnt: If you keep door opening access card alongwith phone, than the ..."

Reviewed on 22 June 2026

Anwar Al Madinah Mövenpick Hotel
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
Fully refundableReserve now, pay when you stay
The price is SAR 680 per night from Jun 27 to Jun 28
SAR 680
SAR 821 total
27 Jun - 28 Jun
includes taxes & fees
8.6/10 Excellent! (653 reviews)
"I loved because it was near the prophet’s Musjid and everything that you need was close."

Reviewed on 22 June 2026

Sofitel Shahd Al Madinah
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
The price is SAR 456 per night from Jun 28 to Jun 29
SAR 456
SAR 551 total
28 Jun - 29 Jun
includes taxes & fees
8.8/10 Excellent! (1,568 reviews)
"Staff"

Reviewed on 4 June 2026

Pullman Zamzam Madina
See all 476 properties in 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.

Frequently asked questions

How do I find cheap flights to Madinah that have flexible change policies?
Search for bargain flights to Madinah, then mark the "No change fee" box below the "Flexible change policies" subheading. It's as simple as that. We appreciate that plans can change and flexibility is important, so book with confidence with Expedia.
Which airlines fly to Madinah?
Saudia operates flights into or near Madinah, including 34 that jet into King Abdulaziz Intl. Airport (JED) each month. Figure out your vacation dates and then reserve your seat early to score the best deal.
How can I find cheap tickets to Madinah?
Start searching as early as possible, consider nearby airports, use miles or points — there are plenty of ways! One more is to use Expedia's "flexible dates" feature. Find your Madinah flight, then check out the cheapest prices for nearby dates. In the last seven days, the lowest price for a flight to Madinah was .
How much is a flight to Madinah?
In the last seven days, round-trip flights to Madinah sold from just and reached a maximum price of . For one-way fares departing from (), the cheapest seat during this time was just .
What are the most popular airports to fly into in Madinah?
A major entryway to Madinah, around 34 flights cruise into King Abdulaziz Intl. Airport (JED) each month. Scout around for an awesome deal, lock in your seat and get set to experience this amazing region.
When is the cheapest time to fly to Madinah?
If you'd prefer to spend your hard-earned vacation money enjoying the best of Madinah rather than on your journey there, jet off earlier in the week. The most cost-effective day to fly is generally Tuesday, with Monday a close second. With many folks traveling on weekends, Saturday often has the costliest fares.
How much is a plane ticket to Madinah?
In the last seven days, tickets ranged between and . Browse through our unbeatable deals to Madinah, make a booking and then start packing your suitcase.
What months are the cheapest to book a flight to Madinah?
February is the ideal month to get your hands on an awesome deal to Madinah. Keep in mind that the most expensive time to purchase tickets in the USA isn't during the height of summer, but the festive month of December.