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.

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.

As Sih

While As Sih isn't home to many top sights, Prophet's Mosque and The Green Dome are some notable places to visit nearby.

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 Jun 27 to Jun 28
SARĀ 600
SARĀ 725 total
27 Jun - 28 Jun
includes taxes & fees
7.2/10 Good! (1,003 reviews)
"Clean room, good staff, good breakfast, bin dawood shopping mall is in same hotel complex. A bit confusing when you enter the hotel, as the reception is at mezzanine floor. There are two towers, north side and south side. Lesson learnt: If you keep door opening access card alongwith phone, than the ..."

Reviewed on 22 June 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 SARĀ 680 per night from Jun 28 to Jun 29
SARĀ 680
SARĀ 821 total
28 Jun - 29 Jun
includes taxes & fees
8.6/10 Excellent! (653 reviews)
"I loved because it was near the prophet’s Musjid and everything that you need was close."

Reviewed on 22 June 2026

Sofitel Shahd Al Madinah
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
Fully refundableReserve now, pay when you stay
The price is SARĀ 404 per night from Jun 30 to Jul 1
SARĀ 404
SARĀ 488 total
30 Jun - 1 Jul
includes taxes & fees
8.8/10 Excellent! (1,568 reviews)
"Staff"

Reviewed on 4 June 2026

Pullman Zamzam Madina
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.