Madinah Vacations from SAR1,662

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

The Latest Madinah Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Prime Hotel Al Hamra Jeddah

Prime Hotel Al Hamra Jeddah

4 out of 5
Al-Hamra'a
Price was SAR2,321, price is now SAR1,662 per person
SAR1,662
per person
Jul 15 - Jul 19
found 1 day ago
Roundtrip flight included
Riyadh (RUH) to Jeddah (JED)
7.8/10 Good! (41 reviews)
Over rated, and over price Hotel as 4 star hotel Should be 3 stars only, Staff y unfriendly with poor language skills Also, some basics are missed when you check in, No towels on the room and you need to ask for it to get them and the toiletries are of the very cheep stuffs Also, TV channels are of bad quality specially Saudi Quran, a s they were unable to get maj tenable person to fix it and they are using old & damage TV RC - there are picture of these RC

Reviewed on 23 April 2025

SHIRVAN Hotel City Yard Jeddah

SHIRVAN Hotel City Yard Jeddah

5 out of 5
Al-Rawdah
Price was SAR3,610, price is now SAR3,034 per person
SAR3,034
per person
Jul 15 - Jul 19
found 1 day ago
Roundtrip flight included
Riyadh (RUH) to Jeddah (JED)
9.4/10 Exceptional! (60 reviews)
This is my new favorite hotel, the location is amazing, the vibe wonderful, and the staff who are already great get better and better each time I stay there.

Reviewed on 6 March 2026

Jeddah Hilton

Jeddah Hilton

5 out of 5
Ash Shati
Price was SAR4,865, price is now SAR4,178 per person
SAR4,178
per person
Jul 15 - Jul 19
found 1 day ago
Roundtrip flight included
Riyadh (RUH) to Jeddah (JED)
8/10 Very Good! (425 reviews)
The room was spacious, and the staff members were friendly. Amazing Red Sea view.

Reviewed on 28 December 2025

Waldorf Astoria Jeddah - Qasr Al Sharq

Waldorf Astoria Jeddah - Qasr Al Sharq

5 out of 5
Ash Shati
Price was SAR5,111, price is now SAR4,390 per person
SAR4,390
per person
Jul 15 - Jul 19
found 1 day ago
Roundtrip flight included
Riyadh (RUH) to Jeddah (JED)
9/10 Wonderful! (63 reviews)
Well appointed with attention to detail wherever you look, gives you a feeling of royalty

Reviewed on 9 February 2026

Radisson Blu Hotel, Jeddah Plaza

Radisson Blu Hotel, Jeddah Plaza

4 out of 5
Al-Naseem
Price was SAR2,286, price is now SAR2,008 per person
SAR2,008
per person
Jul 15 - Jul 19
found 1 day ago
Roundtrip flight included
Riyadh (RUH) to Jeddah (JED)
8.4/10 Very Good! (378 reviews)
Very easy and helpful

Reviewed on 3 January 2026

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
The price is SAR 1,099 per night from Jun 5 to Jun 6
SAR 1,099
SAR 1,327 total
5 Jun - 6 Jun
includes taxes & fees
7.2/10 Good! (1,001 reviews)
"Slow service."

Reviewed on 1 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 765 per night from Jul 4 to Jul 5
SAR 765
SAR 924 total
4 Jul - 5 Jul
includes taxes & fees
Sofitel Shahd Al Madinah
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
The price is SAR 495 per night from Jul 1 to Jul 2
SAR 495
SAR 598 total
1 Jul - 2 Jul
includes taxes & fees
8.4/10 Very Good! (672 reviews)
"Excellent"

Reviewed on 28 May 2026

Saja Al Madinah Hotel
See all 462 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.