Madinah Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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

Where to stay in Madinah

Find the best Madinah areas and neighborhoods for the activities you enjoy most. Learn more about Madinah
A large open-air structure with a unique fan-like roof design, surrounded by a crowd of people.

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

Top hotels in Madinah

GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN

3 out of 5
Abu Ayoub Al Ansari Street,Central, Madinah
Fully refundableReserve now, pay when you stay
The price is Rp1.247.548 per night from 7 Nov to 8 Nov
Rp1.247.548
Rp1.470.547 total
7 Nov - 8 Nov
includes taxes & fees
GOLDEN TULIP AL SHAKREEN
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

1 out of 5
Central Zone Madinah
Fully refundableReserve now, pay when you stay
The price is Rp3.868.368 per night from 3 Nov to 4 Nov
Rp3.868.368
Rp4.671.054 total
3 Nov - 4 Nov
includes taxes & fees
7.4/10 Good! (1,004 reviews)
"Great hotel at the best location opposite to Masjid Nawabi. Close to women prayer section as the hotel is located on the north west corner of the Masjid. Clean hotel with exceptional friendly staff. I felt like staying at home during my visit. Multiple restaurants offering different cuisines with ..."

Reviewed on 1 Nov 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 Rp4.351.915 per night from 3 Nov to 4 Nov
Rp4.351.915
Rp5.254.937 total
3 Nov - 4 Nov
includes taxes & fees
8.6/10 Excellent! (716 reviews)
"I had a wonderful and memorable experience during my stay at this Sofitel hotel while performing Umrah with my wife. From the moment we arrived, we were welcomed with warm hospitality, professionalism, and genuine kindness. The rooms were clean, comfortable, and well-maintained, and the overall atmosphere ..."

Reviewed on 31 Oct 2026

Sofitel Shahd Al Madinah
See all 524 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.

Stay near popular Madinah attractions

A large mosque with multiple minarets and a green dome, surrounded by a spacious courtyard with people gathered.

Prophet's Mosque

10.0/10 (1,086 reviews)
Islam's second holiest site houses the tomb of Prophet Muhammad beneath its iconic Green Dome. Visit the Rawdah, described as "a garden from Paradise," during early morning for a more serene spiritual experience.
See properties

What to do in Madinah

Full Day Medina Experience with Lunch

Madinah Experience with lunch from Madinah

Rp1.419.314
per adult
Madinah Experience with lunch from Madinah
Medina Airport Same Day Luggage Services

Madinah Airport Same Day Luggage Services (1 Traveler 1 Bag)

Rp1.519.625
per traveller
Madinah Airport Same Day Luggage Services (1 Traveler 1 Bag)
Uhud Experience Tour

Uhud Experience Tour

Rp718.640
per adult
Uhud Experience Tour
See all activities in Madinah

Frequently asked questions

How much does a Madinah holiday package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Madinah costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Madinah?
May, June and September are great times to search for cheap Madinah holiday packages. Travelling in quieter months means you'll typically find better prices on flights and hotels.
How many days is enough for Madinah?
With about 4 days, you'll have plenty of time to visit popular neighbourhoods such as Medina City Centre and Al Jamiah during your Madinah holiday. Make sure to also add Prince Mohammed bin Abdul Aziz Stadium and Al Haram to your must-see list. In the mood for more adventures? Consider exploring outside of Madinah on tours and day trips.
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 customise 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 travelling on a weekday, when prices are often lower.
Is it cheaper to book a Madinah holiday as a package?
You can enjoy significant savings on your Madinah escape by booking a tailored holiday 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 holiday 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 holiday 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 holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.