Al Madinah Province Vacations & Trips from $3,557

Book a Hotel + Flight or Car together to unlock savings

Your Al Madinah Province Vacation

Make organizing your next getaway a piece of cake with an Al Madinah Province vacation package. Whether it's the history, cuisine or something else entirely that draws you here, our packages will help you discover the best of it. Your trip to Al Madinah Province wouldn't be complete without getting to some of its leading cities, starting with Madinah. Two of the top attractions here include Al Haram and Madina Mall. Al-'Ula is another favorite city with Al Madinah Province travelers. Visitors to this destination enjoy AlUla Old Town and AlUla Museum. From the moment you book your Al Madinah Province vacation to when you return home, Expedia will be with you every step of the way.

The Latest Al Madinah Province Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Shaden Resort by Accor

Shaden Resort by Accor

4 out of 5
Price was $3,761, price is now $3,557 per person
$3,557
per person
Dec 4 - Dec 8
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Al-'Ula (ULH)
8.6/10 Excellent! (40 reviews)
The landscape is beyond imagination

Reviewed on Apr 18, 2025

Banyan Tree Alula

Banyan Tree Alula

5 out of 5
Price was $10,067, price is now $8,986 per person
$8,986
per person
Dec 24 - Dec 30
found 24 hours ago
Roundtrip flight included
St. Louis (STL) to Al-'Ula (ULH)
9.4/10 Exceptional! (36 reviews)
The place surroundings the villa design but over all the main pool is amazing!!

Reviewed on Feb 23, 2025

Dar Tantora The House Hotel

Dar Tantora The House Hotel

5 out of 5
Al'Ula Old Town
Price was $4,640, price is now $4,166 per person
$4,166
per person
Dec 4 - Dec 8
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Al-'Ula (ULH)
9.6/10 Exceptional! (5 reviews)
This hotel was built from the ruins of an 800 year-old house. It doesn’t have all of the amenities that are modern construction would, but it’s so incredibly charming. The staff are super competent, and the most charming thing was that none of the rooms have electric lights, but instead lit with dozens of candles. It’s an incredibly romantic place. I would definitely come back! I loved it so much.

Reviewed on Sep 28, 2025

The Chedi Hegra

The Chedi Hegra

5 out of 5
Price was $4,573, price is now $4,215 per person
$4,215
per person
Dec 4 - Dec 8
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Al-'Ula (ULH)
7.4/10 Good! (3 reviews)
Our Habitas AlUla

Our Habitas AlUla

5 out of 5
Price was $7,676, price is now $7,154 per person
$7,154
per person
Dec 24 - Dec 30
found 24 hours ago
Roundtrip flight included
St. Louis (STL) to Al-'Ula (ULH)
9.4/10 Exceptional! (103 reviews)
Amazing resort Service is perfect Stuff so friendly and they help us a lot The food at TAMA restaurant was super good They have the amazing pool view

Reviewed on Jun 15, 2025

Where to stay in Al Madinah Province

Get a lay of the land and find the perfect place to stay Learn more about Al Madinah Province
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

Al Madinah Province Essential Information

Language
Arabic
Currency
Saudi riyals
Top Sights
Waterfront Beach Royal Commission Yanbu, Mount Uhud and Sharm Beach

Al Madinah Province 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 Oct 4 to Oct 5
$225 total
Oct 4 - Oct 5
Total with taxes and fees
8.4/10 Very Good! (506 reviews)
A pleasant stay in Madinah Munawarra..City of Peac
"The hotel location is the best .. u come out and literally walk 1 min and u are in the Masjid... opp is tayabba shopping center & bin daood so no need to go shopping anywhere... food shops all around ...i would not stay anywhere else"

Reviewed on Sep 29, 2025

Sofitel Shahd Al Madinah
Al Manakha Rotana Madinah

Al Manakha Rotana Madinah

4 out of 5
Southwest Central Haram Area, Madinah, Madinah
$107 nightly
The price is $129 total per night from Oct 5 to Oct 6
$129 total
Oct 5 - Oct 6
Total with taxes and fees
9/10 Wonderful! (255 reviews)
"well worth your money"

Reviewed on Sep 28, 2025

Al Manakha Rotana Madinah
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street, Madinah
$106 nightly
The price is $128 total per night from Oct 3 to Oct 4
$128 total
Oct 3 - Oct 4
Total with taxes and fees
8.6/10 Excellent! (1,336 reviews)
"Every thing was great in the room was clean , service was Excellent .Great location. Great internet . Only thing there was some kind of smell in the washroom , which should be checked before given the room to the customer Thank you"

Reviewed on Sep 28, 2025

Pullman Zamzam Madina
See all 410 properties in Al Madinah Province
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Discover the most popular places to visit in Al Madinah Province

Prophet's Mosque

Prophet's Mosque

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

Quba Mosque is just one of the places to see in Madinah, so why not enjoy the other things to explore during your travels? You can enjoy the coffeehouses while in the area.

Quba Mosque

Madina Mall

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 Al Madinah Province

Al Ula Old Town Experience

AlUla Old Town Experience

$29
per adult
AlUla Old Town Experience
Explore the Elephant Rock - Al Ula

Explore the Elephant Rock - AlUla

$73
per adult
Explore the Elephant Rock - AlUla
Private Zipline Experience in AlUla

Private Zipline Experience in AlUla

$99
per adult
Private Zipline Experience in AlUla
See all activities in Al Madinah Province
Explore a world of travel with Expedia

Explore a world of travel with Expedia

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