Madinah Vacations from $315

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to $1,045 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

Your Medina Vacation

There's no better way to escape than with one of our vacation packages to Medina. The lively atmosphere and multicultural diversity are among the many compelling reasons to spend some time in this awesome city. Make your trip to Medina even more exciting by going sightseeing. Al Haram, Prophets Mosque and Islamic University of Madinah are some of the popular attractions you'll want to explore. A few quick clicks is all it takes to create a tailor-made Medina vacation on Expedia.

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
per person
Aug 17 - Aug 20
found 15 hours ago
Roundtrip flight included
Cairo (CAI) 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 Apr 23, 2025

Prime Al Corniche Hotel

Prime Al Corniche Hotel

4 out of 5
Ash Shati
per person
Aug 17 - Aug 20
found 15 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
7.8/10 Good! (28 reviews)
nice place nice customer service

Reviewed on Jan 12, 2025

Address Jabal Omar Makkah

Address Jabal Omar Makkah

5 out of 5
Makkah City Center
per person
Aug 17 - Aug 20
found 20 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
9/10 Wonderful! (162 reviews)
Excellent costumer service and hospitality

Reviewed on Jun 27, 2025

Rosewood Jeddah

Rosewood Jeddah

5 out of 5
Ash Shati
per person
Aug 17 - Aug 20
found 15 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
9/10 Wonderful! (112 reviews)
We requested roll away bed for our room that was not clean it made my skin break out, now i have these red spots all over my body that i will def get checked out by my doc now that i am back in u.s , i showed the front desk and all they said was we will change the bed.

Reviewed on Jan 23, 2025

Centro Salama Jeddah by Rotana

Centro Salama Jeddah by Rotana

4 out of 5
As Salamah
per person
Aug 17 - Aug 20
found 15 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
8.4/10 Very Good! (63 reviews)
Clean and quiet , very good to stay

Reviewed on Apr 29, 2025

Don't see what you're looking for?
See all available trips from Columbus to Madinah
View all trips

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

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

What to do in Madinah

Prophet Mohammad Mosque

Medina Unveiled Private Tour

$160
per traveler
Medina Unveiled Private Tour
Guided Tour to Landmarks and Museums of Medina

Guided Tour to Landmarks and Museums of Medina

$545
per traveler
Guided Tour to Landmarks and Museums of Medina
Jabal Ayer

Tour in Al-Maghislah neighborhood and Jabal Ayr in Medina

$147
per traveler
Tour in Al-Maghislah neighborhood and Jabal Ayr in Medina
See all activities in Madinah

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
$187 nightly
The price is $225 total per night from Jul 6 to Jul 7
$225 total
Jul 6 - Jul 7
Total includes taxes and fees
8.4/10 Very Good! (448 reviews)
"We have a fantastic experience Thank You"

Reviewed on Jun 29, 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
$120 nightly
The price is $145 total per night from Jul 20 to Jul 21
$145 total
Jul 20 - Jul 21
Total includes taxes and fees
8.2/10 Very Good! (482 reviews)
"I would highly recommend Saja Al Madinah. It is very close to the Masjid Al Nabawi. The staff is extremely friendly and helpful. The breakfast buffet has great variety of food. The rooms are clean. Great experience overall."

Reviewed on Jul 1, 2025

Saja Al Madinah Hotel
Elaf Taiba Hotel
Elaf Taiba Hotel
3 out of 5
Saad Bin Moaz Street, Buda'a District, Madinah
$293 nightly
The price is $346 total per night from Aug 1 to Aug 2
$346 total
Aug 1 - Aug 2
Total includes taxes and fees
Elaf Taiba Hotel
See all 317 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.

Find the Best Madinah Vacation Packages

Medina Essential Information

Language
Arabic
Currency
Saudi riyals
Closest Airport
Prince Mohammad Bin Abdulaziz Airport (MED)
Population
1,300,000
Max Temp Winter
75ºF
Max Temp Summer
110ºF
Top Sights
Mount Uhud, Prince Mohammed bin Abdul Aziz Stadium and King Fahad Garden

More vacations you might like

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Kid Friendly Vacations

Kid Friendly Vacations

Frequently asked questions

How much does a Madinah vacation package cost?
Offering excellent value package deals from $315 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?
You can usually find reduced prices and better availability in January, June and December. Browse our cheap Madinah vacation packages and you could score some great off-season discounts.
How many days is enough for Madinah?
To fully enjoy a Madinah vacation, we recommend staying for 4 days. Divide your time between visiting Prophet's Mosque, Al Haram and other leading sights, as well as exploring neighborhoods like Medina City Center and Al Jamiah. If you've got some time to spare, add a tour or day trip to your Madinah vacation itinerary.
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 your travel dates: What you'd like to do in Madinah and your favorite season can help you decide when to go.
  2. Set a budget: Consider costs like flights, food and transportation when calculating how much to set aside for your trip to Madinah. Then, pick a property that works with your budget, whether that's a low-cost stay or a more upscale getaway.
  3. Organize your Madinah escape with Expedia's trip planning tool: Look for and book hotels and things to do all in one place. You can also collaborate with your group to plan an unforgettable trip to Madinah together.
  4. Decide how long to go away for: Now that you're up to speed on Madinah, you can work out the perfect length of your break. Put together a rough plan and give yourself enough time to get through everything on your must-do list.
  5. Combine your airfare and accommodations: Once you've nailed down your trip dates and duration, book the ideal Madinah vacation package for you.
  6. Add on excursions and experiences: Read our travel guide to find some exciting things to do in Madinah. Book tickets or make reservations as soon as you can to save time and skip the hassle of trying to find activities when you arrive.

Does Expedia offer Book Now, Pay Later Madinah vacation packages?
Set off on your dream getaway to Madinah with help from our Book Now, Pay Later vacations. There's no need to scrimp and save or hold off until your next payday --- we've joined forces with online lender Affirm to give you more financial flexibility. Our vacation packages with payment plans allow you to split the cost over 3, 6 or 12 months. With no late payment fees or hidden charges, it's easy to stick to your budget and snap up travel deals while they last.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.