Madinah Vacations from AED1,306

Book a Hotel + Flight together to unlock savings

    deals illustration

    Better together

    Save up to AED 148 when you book a flight and hotel together*
    stays illustration

    Find the right fit

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

    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.
Warwick Hotel Jeddah

Warwick Hotel Jeddah

4 out of 5
Al-Naseem
per person
Sep 4 - Sep 6
found 24 hours ago
Roundtrip flight included
Abu Dhabi (AUH) to Jeddah (JED)
7.8/10 Good! (68 reviews)
Clean place. Flow of water in baths need attention

Reviewed on 10 March 2024

Prime Hotel Al Hamra Jeddah

Prime Hotel Al Hamra Jeddah

4 out of 5
Al-Hamra'a
per person
Sep 4 - Sep 6
found 24 hours ago
Roundtrip flight included
Abu Dhabi (AUH) to Jeddah (JED)
8/10 Very Good! (39 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

Makkah Towers

Makkah Towers

5 out of 5
Makkah City Center
per person
Aug 22 - Aug 26
found 23 hours ago
Roundtrip flight included
Dubai (DXB) to Jeddah (JED)
8/10 Very Good! (896 reviews)
Check-in staff wasn’t welcoming and appeared very rude. Felt like he didn’t want to be there to begin with. Cleaning staff/ housekeeping were very good and friendly.

Reviewed on 8 June 2025

Makkah Hotel

Makkah Hotel

5 out of 5
Makkah City Center
per person
Aug 22 - Aug 26
found 23 hours ago
Roundtrip flight included
Dubai (DXB) to Jeddah (JED)
9/10 Wonderful! (363 reviews)
Very friendly and helpful staff. It is next to the Haram with lots of shopping, food outlets and good dinimg within. Taxis are always available and concierge has a group of helpful staff 👍. Will come again. It was a pleasure to stay there. Thanks

Reviewed on 24 April 2025

Makarem Ajyad Makkah Hotel

Makarem Ajyad Makkah Hotel

5 out of 5
Makkah City Center
per person
Aug 22 - Aug 26
found 23 hours ago
Roundtrip flight included
Dubai (DXB) to Jeddah (JED)
8.6/10 Excellent! (492 reviews)
Excellent hotel to stay close to Haram

Reviewed on 12 July 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

Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
Fully refundableReserve now, pay when you stay
The price is AED 583 per night from Jul 19 to Jul 20
AED 583
AED 704 total
19 Jul - 20 Jul
includes taxes & fees
8.4/10 Very Good! (455 reviews)
Excellent Stay
"Excellent stay. Comfortable rooms"

Reviewed on 6 July 2025

Sofitel Shahd Al Madinah
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Fully refundableReserve now, pay when you stay
The price is AED 1,410 per night from Jul 25 to Jul 26
AED 1,410
AED 1,703 total
25 Jul - 26 Jul
includes taxes & fees
8.2/10 Very Good! (490 reviews)
Excellent
"It was great overall, front desk staff was courteous and accommodating. Sister Fatima at the front desk had a very pleasant and welcoming attitude towards the guests. Overall great experience!"

Reviewed on 11 July 2025

Saja Al Madinah Hotel
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area, Madinah, Madinah
The price is AED 360 per night from Jul 22 to Jul 23
AED 360
AED 435 total
22 Jul - 23 Jul
includes taxes & fees
9/10 Wonderful! (183 reviews)
"Happy the servive"

Reviewed on 6 July 2025

Al Manakha Rotana Madinah
See all 320 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

Quba Mosque

4.5/5(65 reviews)

Find out about the history of Madinah when you take a trip to Quba Mosque. You can enjoy the coffeehouses while in the area.

Quba Mosque

Madina Mall

4/5(31 reviews)

You can search for that perfect souvenir at Madina Mall during your visit to Madinah. Take in the art scene and sunrises in the area.

Madina Mall

Frequently asked questions

How much does a Madinah vacation package cost?
Offering excellent value package deals from AED1,306 on Expedia, you'll be pleasantly surprised at how much a vacation to Madinah costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Madinah?
May, June and September are great times to search for cheap Madinah vacation packages. Traveling in quieter months means you'll typically find better prices on flights and hotels.
How to find the best Madinah package deals?
Landing a cheap Madinah package deal is easy with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your budget, add a few filters and browse what's available. You can customize your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most economical Madinah package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a Madinah vacation as a package?
You can enjoy significant savings on your Madinah escape by booking a tailored vacation package. Check the "Package" heading, then select your travel dates and destination to browse some great flight and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may score a better deal.
When to book a vacation package to Madinah?
If you're planning an impromptu Madinah trip, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can score sensational deals on your flights and hotels by booking ahead.
How to plan a trip to Madinah?

  1. Choose when to get away: Check your schedule and get packing. Your preferred season and the available activities will also help you decide when to vacation in Madinah.
  2. Set a budget: Consider expenses like transportation, flights and meals when calculating how much to save for your trip to Madinah. Then, select a hotel that suits your budget, whether that's a low-cost option or a more upscale getaway.
  3. Determine how many days away: Start by compiling a list of the activities and attractions you want to experience in Madinah. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a tailored Madinah vacation package.