Madinah Vacations from AED1,234

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,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

The Latest Madinah Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Elaf Al Sagryah

Elaf Al Sagryah

Al Maabda
AED1,234
per person
Dec 14 - Dec 19
found 17 hours ago
Roundtrip flight included
Dubai (DXB) to Jeddah (JED)
No reviews
Luluat Al Badaie Hotel

Luluat Al Badaie Hotel

Makkah City Center
AED2,309
per person
Dec 14 - Dec 19
found 17 hours ago
Roundtrip flight included
Dubai (DXB) to Jeddah (JED)
9.4/10 Exceptional! (3 reviews)
Address Jabal Omar Makkah

Address Jabal Omar Makkah

Makkah City Center
AED3,985
per person
Dec 14 - Dec 19
found 17 hours ago
Roundtrip flight included
Dubai (DXB) to Jeddah (JED)
9/10 Wonderful! (470 reviews)
Excellent service from Address Jabal Omar, staff were very helpful, cleaning of the room was spot on and the hotel is amazing. I was on the 35th floor looking the Kabba what a view to have it was breathtaking.

Reviewed on 19 September 2026

Maidan Al Bait

Maidan Al Bait

Al Rasaifah
AED2,154
per person
Dec 14 - Dec 19
found 17 hours ago
Roundtrip flight included
Dubai (DXB) to Jeddah (JED)
6.8/10 (3 reviews)
Overall, my whole experience was very good throughout my stay

Reviewed on 2 April 2025

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
A large mosque with multiple minarets and domes, surrounded by a crowd of people.

Madinah City Center

You'll enjoy the archaeological sites and architecture in Madinah City Center. You might want to make time for a stop at Prophet's Mosque or The Green Dome.

Find hotels in Madinah City Center
A large mosque with multiple domes and minarets, surrounded by a cityscape with roads and construction sites.

Qurban

If you're spending some time in Qurban, New Bilal Market and Ghars Well are top sights worth seeing.

Find hotels in Qurban
A white mosque with multiple domes and minarets under a clear blue sky.

Banidhafar

Banidhafar might not have many top sights, but Prophet's Mosque and Al-Baqi Cemetery are two attractions nearby that you can check out.

Find hotels in Banidhafar
A covered walkway with large, fan-shaped canopies supported by columns.

Al Suqya

While Al Suqya might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Prophet's Mosque and The Green Dome.

Find hotels in Al Suqya

Find the Best Madinah Vacation Packages

Madinah Hotel Deals

GOLDEN TULIP AL SHAKREEN

GOLDEN TULIP AL SHAKREEN

Abu Ayoub Al Ansari Street,Central, Madinah
AED 256
AED 305 total
22 Sep - 23 Sep
includes taxes & fees
GOLDEN TULIP AL SHAKREEN
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

Central Zone Madinah
Get rates
Anwar Al Madinah Mövenpick Hotel
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
AED 466
AED 563 total
29 Sep - 30 Sep
includes taxes & fees
Pullman Zamzam Madina
See all 522 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
A mosque with four minarets and a large central dome.

Quba Mosque

9.8/10 (662 reviews)
Quba Mosque, Islam's first mosque, was founded by Prophet Muhammad upon reaching Medina. Visitors experience spiritual serenity within its historic walls, where prayer carries the reward of an Umrah pilgrimage.
See properties
A mosque with a green dome and three minarets.

The Green Dome

10.0/10 (9 reviews)
The Green Dome marks the sacred resting place of Prophet Muhammad within Al-Masjid an-Nabawi in Madinah. Visit during early morning hours for a profoundly spiritual experience amid the mosque's serene atmosphere.
See properties
A mosque with two domes and a minaret under a clear blue sky.

Qiblatain Mosque

9.6/10 (275 reviews)
This historic mosque marks where Prophet Muhammad received divine command to change prayer direction from Jerusalem to Mecca. Its twin-domed structure offers a serene space amid traditional Islamic architecture.
See properties
A mosque with a minaret and a large courtyard surrounded by mountains.

Mount Uhud

9.6/10 (415 reviews)
Mount Uhud stands as a sacred battlefield where Prophet Muhammad fought the pivotal Battle of Uhud. Visit the Martyrs' Cemetery and climb Archers' Hill for a contemplative view of Islamic history.
See properties

Madina Mall

8.6/10 (352 reviews)
A convenient shopping center in Madinah's Urwah district offering a variety of clothing outlets and retail stores. Visit during weekday evenings when the mall is most lively and all shops are fully operational.
See properties

Al-Rashid Mega Mall

8.4/10 (153 reviews)
Al-Rashid Mega Mall features a stunning artificial lake with a traditional Arab ship at its center. Explore over 400 stores across four floors, from international brands to local treasures and diverse dining options.
See properties

Masjid Al Ghamamah

After visiting Masjid Al Ghamamah, make a plan to see the other sights and activities in Madinah. Take in the art scene and sunrises in the area.
See properties

Frequently asked questions

How much does a Madinah vacation package cost?
You can snap up a vacation package to this top destination from AED1,234 on Expedia. But how much your vacation to Madinah costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Madinah?
May, June and September are the best times to look for cheap Madinah vacation packages. Choosing to travel in quieter months means you'll typically find reduced prices on hotels and flights.
How to find the best Madinah package deals?
Use Expedia's filters to help you find some unbeatable Madinah package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or look for Madinah package deals in the off-season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package as soon as possible.
Is it cheaper to book a Madinah vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component individually. And you'll still enjoy the freedom to create a tailored Madinah vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Madinah?
Score incredible discounts by booking your flights ahead of time with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Madinah adventure.
How to plan a trip to Madinah?
  1. Choose the perfect time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to visit Madinah.
  2. Calculate your budget: Make sure you have enough money to pay for everything from transportation and dining out to experiences and flights. Your hotel will likely be the biggest expense during your trip to Madinah.
  3. Decide your trip length: Consider how much time you'd like to spend discovering Madinah. Plan your itinerary so you can get to all the activities and attractions you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalized Madinah vacation package.

Explore a world of travel with Expedia