Madinah Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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

Eid al-Fitr Sale

Members save up to 40% on hotels. Plan this year’s big trip and save.
Book now

Where to stay in Madinah

Find the best Madinah areas and neighborhoods for the activities you enjoy most. Learn more about Madinah
Masjid An-Nabawi in Madina, KSA. December 2014.

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

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 691 per night from Apr 7 to Apr 8
AED 691
AED 837 total
7 Apr - 8 Apr
includes taxes & fees
9.6/10 Exceptional! (74 reviews)
Yes all good

Reviewed on 28 February 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 1,140 per night from Apr 5 to Apr 6
AED 1,140
AED 1,377 total
5 Apr - 6 Apr
includes taxes & fees
8.6/10 Excellent! (624 reviews)
Best hotel in Medina

Reviewed on 4 March 2026

Sofitel Shahd Al Madinah
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
8.4/10 Very Good! (642 reviews)
Staff were excellent. I arrived a few hours before checkin time and they upgraded the room type from twin to quad for me. The stay was very comfortable and the location is great.

Reviewed on 2 March 2026

Get rates
Saja Al Madinah Hotel
See all 420 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.