Beginning of main content

Search Hotels in Al Madinah Province

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Check prices on hotels in Al Madinah Province

Tonight Aug 26 - Aug 27
This weekend Aug 30 - Sep 1
Next weekend Sep 6 - Sep 8

Top Cities in Al Madinah Province

Medina

from $44
Medina

Yanbu

from $30
Yanbu

Al Ula

from $307
Al Ula

Mada'in Saleh

from $307
Mada'in Saleh

Featured Hotels in Al Madinah Province

See all 176 Properties in Al Madinah Province

Estimated price for 1 night/2 adults

Dar Al Shohadaa Hotel
Dar Al Shohadaa Hotel
3.0 out of 5.0 Sayyid Al Shohdaa St., Medina
$44

Per night/room

Aug 31 - Sep 1

3.1/5 (68 reviews)

My visit expiriance is very naice in this hotel, i'll again visit this hotel ISA

Reviewed on May 26, 2019
HAFAWAH SUITES
HAFAWAH SUITES
King Abdullah Rd ( second ring ), Opposite Alrashid Mall, Medina
$67

Per night/room

Sep 21 - Sep 22

4.0/5 (8 reviews)

فندق ممتاز جدا من ناحية الخدمات والموقع وبالخصوص المُشرف/شاكر كان متعاون لحد كبير

Reviewed on Jul 20, 2019
Pullman Zamzam Madina
Pullman Zamzam Madina
4.0 out of 5.0 Amr Bin Al Gmoh Street, Medina
$84

Per night/room

Sep 8 - Sep 9

4.3/5 (468 reviews)

Nice location, clean room, nice restaurant, transportation

Reviewed on Jun 26, 2019
Al Eiman Al Qibla Hotel
Al Eiman Al Qibla Hotel
3.0 out of 5.0 South Central Area. Prince, Abdul Mohsen Bin Abdul Aziz Rd., Medina
Get Rates
2.9/5 (70 reviews)

Very good location. Peace full as compared to the other side of haramayn. Close to gate 5 and the Rawdah Mubarak. Good staff.

Reviewed on May 25, 2019
Shaza Al Madina
Shaza Al Madina
5.0 out of 5.0 King Fahad Road, Building 2943, Medina
$109

Per night/room

Sep 1 - Sep 2

4.0/5 (335 reviews)

nice designed rooms and spaciouse. quick service only problem slow delay in check in

Reviewed on Jul 11, 2019
Millennium Taiba Hotel Madinah
Millennium Taiba Hotel Madinah
5.0 out of 5.0 Omer Bin Khattab (Al-Anbariyah) Road, Medina
$91

Per night/room

Sep 6 - Sep 7

4.1/5 (165 reviews)

Some furnitures requires touchup...Overall good experience.

Reviewed on Aug 16, 2019
Saja Al Madinah Hotel
Saja Al Madinah Hotel
4.0 out of 5.0 King Faisal Street, Northern Central Zone, Medina
$81

Per night/room

Sep 20 - Sep 21

4.0/5 (38 reviews)

Clean and neat, near Al Haram, easy parking slots .

Reviewed on Jul 16, 2019
Madinah Hilton
Madinah Hilton
5.0 out of 5.0 Oppst Prophet Mosque, King Fahd Str, Medina, Al Madinah Al Munawarah
$132

Per night/room

Sep 15 - Sep 16

4.1/5 (401 reviews)

Everything is ok in general except the internet it was very bad in all times

Reviewed on Jul 18, 2019
Marriott Madinah
Marriott Madinah
1.0 out of 5.0 King Faisal Street, Opposite Madinah Governor Office, Medina
$77

Per night/room

Sep 16 - Sep 17

3.6/5 (305 reviews)

Great stay. Staff very friendly 6/7 minuets walk to haram. Shuttle available to go haram. Can be called on return but not practical.

Reviewed on May 3, 2019
Le Meridien Medina
Le Meridien Medina
Khaled Bin El Waleed Road, Po Box 1735, Medina
$93

Per night/room

Sep 15 - Sep 16

3.7/5 (67 reviews)

clean, nice, new, five star room Staff are not friendly at all, I was called early to remind to check out, one employee at reception, had to wait long time to be checked in, little rude people.

Reviewed on Dec 28, 2018
Al Eairy Furnished Apts Al Madinah 13
Al Eairy Furnished Apts Al Madinah 13
2.5 out of 5.0 Prince Abdulmajeed St., Al Harra East, Medina
$26

Per night/room

Sep 1 - Sep 2

4.0/5 (1 reviews)

يوجد صرصار داخل المطبخ بالاضافه الى الوزغ في الحمام وكانت رائحه الثلاجه لاتطاق ونظافه الارض ليست جيده

Reviewed on Aug 13, 2019
Golden Tulip Al Mektan
Golden Tulip Al Mektan
3.0 out of 5.0 Bab Al Salam Road, Medina
Get Rates
3.5/5 (22 reviews)

Good location, very clean, lovely staff, great value for money.

Reviewed on Sep 19, 2018
Map