Al Madinah Province Vacations from AED3,515

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

Top destinations in Al Madinah Province

A mosque with large canopies and minarets.
FlightsFlightsHotelsHotels

Madinah

Madinah

The Latest Al Madinah Province Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Cloud 7 Residence AlUla

Cloud 7 Residence AlUla

4 out of 5
Price was AED3,515, price is now AED3,515 per person
AED3,515
per person
Dec 1 - Dec 4
found 6 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Al-'Ula (ULH)
9.2/10 Wonderful! (53 reviews)
one of the best places to stay!

Reviewed on 1 October 2026

The Chedi Hegra

The Chedi Hegra

5 out of 5
Price was AED7,496, price is now AED6,588 per person
AED6,588
per person
Dec 1 - Dec 4
found 6 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Al-'Ula (ULH)
8.8/10 Excellent! (6 reviews)

Banyan Tree AlUla

Banyan Tree AlUla

5 out of 5
Price was AED9,686, price is now AED9,255 per person
AED9,255
per person
Dec 1 - Dec 4
found 6 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Al-'Ula (ULH)
9.4/10 Exceptional! (52 reviews)

Dar Tantora The House Hotel

Dar Tantora The House Hotel

5 out of 5
Al'Ula Old Town
Price was AED8,162, price is now AED8,162 per person
AED8,162
per person
Dec 1 - Dec 4
found 6 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Al-'Ula (ULH)
9.6/10 Exceptional! (17 reviews)

Where to stay in Al Madinah Province

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

Al Haram

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.

A large mosque with multiple minarets and domes, surrounded by a crowd of people.
Photo by Chepy Chandrakusuma
Open Photo by Chepy Chandrakusuma

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.

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.

A vast array of traditional mud-brick structures in a desert landscape with distant mountains.

Al'Ula Old Town

Museums and monuments are just a few things travelers like about Al'Ula Old Town. A stop by Winter at Tantora Festival Site is also recommended if you've got time to explore the area.

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.

Al Madinah Province Hotel Deals

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 AEDĀ 306 per night from Nov 3 to Nov 4
AEDĀ 306
AEDĀ 361 total
3 Nov - 4 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 AEDĀ 783 per night from Oct 29 to Oct 30
AEDĀ 783
AEDĀ 945 total
29 Oct - 30 Oct
includes taxes & fees
7.4/10 Good! (1,013 reviews)
"Great location - It's old hotel, kind of out dated. Carpet smells. However the STAFF is so GREAT!!"

Reviewed on 27 October 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 AEDĀ 881 per night from Oct 31 to Nov 1
AEDĀ 881
AEDĀ 1,064 total
31 Oct - 1 Nov
includes taxes & fees
8.6/10 Excellent! (714 reviews)
"Good"

Reviewed on 18 October 2026

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

Stay near popular Al Madinah Province 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)
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.
See properties

Explore a world of travel with Expedia