Madinah Vacations from AED1,718

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

The Latest Madinah Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Rosemond Al Hamra

Rosemond Al Hamra

4 out of 5
Al-Hamra'a
Price was AED1,894, price is now AED1,718 per person
AED1,718
per person
Jan 5 - Jan 9
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Jeddah (JED)
9/10 Wonderful! (30 reviews)
Staff was nice .. Room furniture was old and not well cleaned. The bed was comfortable. The bathroom was clean but had water leaking below the sink.

Reviewed on 3 December 2025

InterContinental Jeddah by IHG

InterContinental Jeddah by IHG

5 out of 5
Al-Hamra'a
Price was AED2,657, price is now AED2,232 per person
AED2,232
per person
Jan 5 - Jan 9
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Jeddah (JED)
8/10 Very Good! (275 reviews)
The hotel is in outdated given current standards. For a 5* hotel it was disappointing that the upkeep of the hotel was poor. In addition, we booked a fountain view room but ended up with a room with no view in particular. Perhaps, we should have stuck with Ritz Carlton

Reviewed on 2 December 2025

Radisson Blu Hotel, Jeddah Plaza

Radisson Blu Hotel, Jeddah Plaza

4 out of 5
Al-Naseem
Price was AED2,407, price is now AED2,147 per person
AED2,147
per person
Jan 5 - Jan 9
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Jeddah (JED)
8.4/10 Very Good! (367 reviews)
The hotel was amazing. Staff and everyone was super nice and helpful

Reviewed on 27 October 2025

Sunset Jeddah

Sunset Jeddah

4 out of 5
Al-Rawdah
Price was AED2,138, price is now AED1,936 per person
AED1,936
per person
Jan 5 - Jan 9
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Jeddah (JED)
9.2/10 Wonderful! (50 reviews)
Great service, excellent rooms quality.

Reviewed on 12 November 2025

The Hotel Galleria Jeddah, Curio Collection by Hilton

The Hotel Galleria Jeddah, Curio Collection by Hilton

5 out of 5
Al Andalus
Price was AED2,842, price is now AED2,601 per person
AED2,601
per person
Jan 5 - Jan 9
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Jeddah (JED)
8.6/10 Excellent! (110 reviews)
My family and I had great time

Reviewed on 8 October 2025

Where to stay in Madinah

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

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

Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
The price is AED 730 per night from Jan 4 to Jan 5
AED 730
AED 881 total
4 Jan - 5 January 2026
includes taxes & fees
8.6/10 Excellent! (1,410 reviews)
Top tier hotel for your stay at Medina. No complaints

Reviewed on 3 December 2025

Pullman Zamzam Madina
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
The price is AED 774 per night from Dec 9 to Dec 10
AED 774
AED 936 total
9 Dec - 10 Dec
includes taxes & fees
9/10 Wonderful! (349 reviews)
Breakfast was really nice. Rooms were very nice and clean

Reviewed on 2 December 2025

Al Manakha Rotana Madinah
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 AED 685 per night from Dec 13 to Dec 14
AED 685
AED 827 total
13 Dec - 14 Dec
includes taxes & fees
7.2/10 Good! (1,016 reviews)
Excellent choice.

Reviewed on 30 November 2025

Anwar Al Madinah Mövenpick Hotel
See all 372 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.

Discover the most popular places to visit in Madinah

Prophet's Mosque

Prophet's Mosque

5/5(105 reviews)

You can learn more about the history of Madinah during your trip to a top site like Prophet's Mosque. Take in the art scene and sunrises in the area.

Prophet's Mosque

Islamic University of Madinah

4/5(25 reviews)

Explore the campus of Islamic University of Madinah, during your trip to Madinah. Discover the area's sunrises and mountain views.

Islamic University of Madinah

Quba Mosque

4.5/5(65 reviews)

Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area.

Quba Mosque

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.