Madinah Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to AED 148 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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

Pullman Zamzam Madina
Pullman Zamzam Madina
Amr Bin Al Gmoh Street, Madinah
The price is AED 541 per night from Apr 22 to Apr 23
AED 541
AED 653 total
includes taxes & fees
22 Apr - 23 Apr
8.6/10 Excellent! (1,220 reviews)
Best in the Area
"Nice staff and friendly reception"

Reviewed on 2 April 2025

Pullman Zamzam Madina
Anwar Al Madinah Mövenpick Hotel
Anwar Al Madinah Mövenpick Hotel
5 out of 5
Central Zone, P.O. Box 41340, Madinah
Fully refundableReserve now, pay when you stay
The price is AED 657 per night from Apr 22 to Apr 23
AED 657
AED 793 total
includes taxes & fees
22 Apr - 23 Apr
7/10 Good! (1,003 reviews)
"Excellent stay"

Reviewed on 2 April 2025

Anwar Al Madinah Mövenpick Hotel
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 791 per night from Apr 12 to Apr 13
AED 791
AED 955 total
includes taxes & fees
12 Apr - 13 Apr
8.2/10 Very Good! (414 reviews)
"Very well located. Depending on your room the mosque is visible. The facilities you would expect are all available. The standout thing is the service which the staff provide who very friendly, approachable and more than happy to help."

Reviewed on 2 April 2025

Sofitel Shahd Al 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 much does a Madinah vacation package cost?
Offering excellent value package deals 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.

Discover the most popular places to visit in Madinah