Al Madinah Province Vacations from SAR2,632

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SAR 5,400 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 Al Madinah Province Vacation Packages

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

Cloud 7 Residence AlUla

SAR2,632
per person
Dec 18 - Dec 20
found 15 hours ago
Roundtrip non-stop flight included
Dammam (DMM) to Al-'Ula (ULH)
9.2/10 Wonderful! (50 reviews)
I think the resort can have more amenities like the pool area can have more activities and options.

Reviewed on 8 September 2026

Banyan Tree AlUla

Banyan Tree AlUla

Save 100% on your flight
SAR6,463
per person
Nov 20 - Nov 22
found 15 hours ago
Roundtrip non-stop flight included
Dammam (DMM) to Al-'Ula (ULH)
9.4/10 Exceptional! (52 reviews)
Dar Tantora The House Hotel

Dar Tantora The House Hotel

Al'Ula Old Town
SAR6,233
per person
Dec 18 - Dec 20
found 15 hours ago
Roundtrip non-stop flight included
Dammam (DMM) to Al-'Ula (ULH)
9.6/10 Exceptional! (16 reviews)
Must stay at this hotel if you are visiting Al Ula, it’s close to all major attractions and Butler services for each makes an amazing experience. Anything you as for gets arranged right away.

Reviewed on 22 August 2026

Shaden Resort Al Ula, Managed by Accor

Shaden Resort Al Ula, Managed by Accor

SAR4,354
per person
Dec 18 - Dec 20
found 15 hours ago
Roundtrip non-stop flight included
Dammam (DMM) to Al-'Ula (ULH)
8.6/10 Excellent! (81 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
A large mosque with multiple minarets and a green dome, surrounded by a spacious courtyard with people gathered.
A large mosque with two tall minarets and a central dome, surrounded by a spacious courtyard.
A large mosque with multiple minarets and domes, surrounded by a crowd of people.
Photo by Chepy Chandrakusuma
A spacious covered walkway with large, ornate umbrellas and columns.
Photo by Mohamed F Rady

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
A mosque with multiple minarets and a large gathering of people.
Photo by H Saleh
A large open-air structure with a unique fan-like roof design, surrounded by a crowd of people.
Photo by Alavia
A large open courtyard with intricate ceiling designs and columns.
Photo by Shirin Faira Ibrahim
A ceiling with a geometric pattern of interconnected arches.
Photo by Majid Shaheen

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 vast array of traditional mud-brick structures in a desert landscape with distant mountains.
A desert town with traditional mud-brick buildings and a modern road.
A desert landscape with a large, ancient ruin complex in the foreground and a modern city in the background.
A desert landscape with a modern highway, traditional mud-brick buildings, and distant mountains.
A desert landscape with ancient mud-brick ruins and a large rock formation.

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 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 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

Abu Ayoub Al Ansari Street,Central, Madinah
Fully refundableReserve now, pay when you stay
SAR 254
SAR 304 total
28 Sep - 29 Sep
includes taxes & fees
6.8/10 (144 reviews)
"The staff was unbelievable. I had room on the 6th floor over looking green dome i loved the view. The cleaning staff on the 6th floor was excellent friendly helpful. Two guys MD TAJUL ISLAM MD ASHIKUL ISLAM were really great help. They were super nice always smiling always helping people. I would ..."

Reviewed on 23 September 2026

GOLDEN TULIP AL SHAKREEN
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

Central Zone Madinah
7.2/10 Good! (1,003 reviews)
"I was served by Mazen on the 1st day, the check in time is a bit late at 5pm, we had 3 rooms and he checked us in one 1 room, the other 2 rooms he had upgraded us. On the 2nd day Hanadiy upgraded my 1st room as well. The hotel is in a very good location. What can be improved is the service level, ..."

Reviewed on 25 September 2026

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

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
SAR 410
SAR 495 total
29 Sep - 30 Sep
includes taxes & fees
9/10 Wonderful! (1,647 reviews)
"Amazing room"

Reviewed on 24 September 2026

Pullman Zamzam Madina
See all 587 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
A mosque with four minarets and a large central dome.

Quba Mosque

9.8/10 (662 reviews)
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.
See properties
A mosque with a green dome and three minarets.

The Green Dome

10.0/10 (9 reviews)
You can find out about the history of Madinah with a visit to The Green Dome. Take in the art scene and sunrises in the area.
See properties
A mosque with two domes and a minaret under a clear blue sky.

Qiblatain Mosque

9.6/10 (275 reviews)
Qiblatain 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.
See properties
A mosque with a minaret and a large courtyard surrounded by mountains.

Mount Uhud

9.6/10 (415 reviews)
Commune with nature and explore the great outdoors at Mount Uhud during your travels in Madinah. You can enjoy the coffeehouses while in the area.
See properties

Madina Mall

8.6/10 (352 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.
See properties

AlUla Museum

8.8/10 (3 reviews)
You can study the exhibits at AlUla Museum, a museum with a storied past, during your travels to Al-'Ula. Discover the area's museums and monuments.
See properties

Prince Mohammed bin Abdul Aziz Stadium

8.4/10 (125 reviews)
Catch an event at Prince Mohammed bin Abdul Aziz Stadium during your trip to Madinah. You can enjoy the coffeehouses while in the area.
See properties