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.

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.

Qurban

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

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
Fully refundableReserve now, pay when you stay
The price is SARĀ 600 per night from Jul 20 to Jul 21
SARĀ 600
SARĀ 725 total
20 Jul - 21 Jul
includes taxes & fees
7.2/10 Good! (1,004 reviews)
"The breakfast was excellent, but the room was terrible. I went with my 10 months old baby couldn’t let her crawl on the carpet. The bathroom was so dirty, toilet stained, sink smell so bad when water is running I hated going into the bathroom. Mold in the bath area. I really don’t recommend this ..."

Reviewed on 19 July 2026

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Ā 488 per night from Aug 1 to Aug 2
SARĀ 488
SARĀ 589 total
1 Aug - 2 Aug
includes taxes & fees
9/10 Wonderful! (1,585 reviews)
"Breakfast is very good the staff is very nice"

Reviewed on 18 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 20 to Jul 21
SARĀ 595
SARĀ 718 total
20 Jul - 21 Jul
includes taxes & fees
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