Al Madinah Province Vacations

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

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

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.

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.

Qurban

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

Al'Ula Old Town

The museums and monuments are a few reasons travelers visit Al'Ula Old Town. Want to see more of the surrounding area? Al'Ula Oasis and AlUla Museum are a few top sights nearby.

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

Anwar Al Madinah Mƶvenpick Hotel

Anwar Al Madinah Mƶvenpick Hotel

5 out of 5
Central Zone Madinah
The price is SARĀ 600 per night from Jul 24 to Jul 25
SARĀ 600
SARĀ 725 total
24 Jul - 25 Jul
includes taxes & fees
Anwar Al Madinah Mƶvenpick Hotel
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
The price is SARĀ 380 per night from Aug 5 to Aug 6
SARĀ 380
SARĀ 459 total
5 Aug - 6 Aug
includes taxes & fees
9/10 Wonderful! (1,589 reviews)
"Internet was not good at all. All the time lags and it’s created very difficult for us to attend important communication."

Reviewed on 21 July 2026

Pullman Zamzam Madina
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 SARĀ 595 per night from Jul 26 to Jul 27
SARĀ 595
SARĀ 718 total
26 Jul - 27 Jul
includes taxes & fees
8.6/10 Excellent! (663 reviews)
"Every thing was perfect. Location, staff and cleanliness."

Reviewed on 21 July 2026

Sofitel Shahd Al 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 Al Madinah Province attractions