Madinah Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,000 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

Find the Best Madinah Vacation Packages

Madinah Hotel Deals

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
Fully refundableReserve now, pay when you stay
The price is AED 710 per night from May 28 to May 29
AED 710
AED 857 total
28 May - 29 May
includes taxes & fees
9.6/10 Exceptional! (118 reviews)
Amazing location next to haram

Reviewed on 4 May 2026

Makarem Burj Al Madinah Hotel and Suites
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 AED 685 per night from May 9 to May 10
AED 685
AED 828 total
9 May - 10 May
includes taxes & fees
8.6/10 Excellent! (641 reviews)
Good choice

Reviewed on 1 May 2026

Sofitel Shahd Al Madinah
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
Fully refundableReserve now, pay when you stay
The price is AED 352 per night from May 22 to May 23
AED 352
AED 425 total
22 May - 23 May
includes taxes & fees
8.4/10 Very Good! (669 reviews)
It was really great, inly the reception option not available to call

Reviewed on 1 May 2026

Saja Al Madinah 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.

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.