Search Holiday Rentals in Al Madinah Province

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Al Madinah Province Accommodation: Most Popular Cities to Stay

Holiday RentalsHoliday Rentals

Madinah

Madinah
Tomb Lihyan Son of Kuza or Qasr al-Farid at Hegra, Saudia Arabia - most popular landmark in Mada'in Salih archaeological site, sandy desert landscape, morning sun background - high resolution panorama
Holiday RentalsHoliday Rentals

Al-'Ula

Al-'Ula

Our top choices for Al Madinah Province holiday rentals

Royal Studio Suite | Egyptian cotton sheets, premium bedding, down duvets, in-room safe

HAYAT ROSE AL Madinah AL Munawwarah

HAYAT ROSE AL Madinah AL Munawwarah
Madinah
10.0 out of 10, Exceptional, (3 reviews)
"Clean room and good customer service."
Canada
Shifat Ahmed
The price is 1.768.077 ₫
2.084.121 ₫ total
includes taxes & fees
1 Jun - 2 Jun
HAYAT ROSE AL Madinah AL Munawwarah
Family Room | Free WiFi

AlBaydaa Aldifae

AlBaydaa Aldifae
Madinah
10.0 out of 10, Exceptional, (3 reviews)
"Evet "
Turkey
ZUBEYDE
The price is 892.300 ₫
1.051.798 ₫ total
includes taxes & fees
13 May - 14 May
AlBaydaa Aldifae
Family Suite, City View | Living area

AZHAAR Suites Furnished Apartments ازهار للاجنحة المفروشة

AZHAAR Suites Furnished Apartments ازهار للاجنحة المفروشة
Al Aridh
10.0 out of 10, Exceptional, (3 reviews)
"Clean room & nice staff"
United Arab Emirates
Ashraf
The price is 694.602 ₫
818.762 ₫ total
includes taxes & fees
14 May - 15 May
AZHAAR Suites Furnished Apartments ازهار للاجنحة المفروشة
Interior

Continent Al Marzam

Continent Al Marzam
Al Aridh
The price is 1.753.045 ₫
2.066.402 ₫ total
includes taxes & fees
15 May - 16 May
Continent Al Marzam
Reception hall

City Luxury Serviced Apartments

City Luxury Serviced Apartments
Banidhafar
10.0 out of 10, Exceptional, (2 reviews)
"Temiz ve iyiydi"
Turkey
Hakan
The price is 832.837 ₫
981.776 ₫ total
includes taxes & fees
13 May - 14 May
City Luxury Serviced Apartments
Reception

Bayat Serviced Apartments

Bayat Serviced Apartments
Madinah
The price is 1.189.757 ₫
1.402.436 ₫ total
includes taxes & fees
13 May - 14 May
Bayat Serviced Apartments
Family Apartment | Living area

muheet Urwah apartments

muheet Urwah apartments
‘Urwah
The price is 787.040 ₫
927.723 ₫ total
includes taxes & fees
15 May - 16 May
muheet Urwah apartments
Property entrance

Alyamama Almumayz Hotel Apartments Yanbu

Alyamama Almumayz Hotel Apartments Yanbu
Yanbu
9.2 out of 10, Wonderful, (5 reviews)
"The location is good to go to industrial area since it is at the south of old town. The room is spacy. Guys at the reception were friendly. It is a little old but good value for money. "
United Kingdom
JAE SANG
The price is 1.108.275 ₫
1.306.369 ₫ total
includes taxes & fees
1 Jun - 2 Jun
Alyamama Almumayz Hotel Apartments Yanbu
Terrace/patio

Aljood Residence-BY CH

Aljood Residence-BY CH
Madinah
10.0 out of 10, Exceptional, (1 review)
"Al Joud Residence… A beautiful place to stay. Friendly, warm, and professional front office manager, that’s Mohammed, great gentleman! He made our stay memorable… A 5-Star experience; a 7-Star treatment🌟We appreciate you 🙏👍. Tastefully furnished hotel. Pristine clean room and bathroom. Cleanup of the reception area is like every hour! The aromatic scent is distinctive and pleasant. Expect us again. Sooner… in sha Allah. - Bamibambam, 28-3rd November, 2025 "
United States
Lateefayobami
The price is 718.693 ₫
847.159 ₫ total
includes taxes & fees
13 May - 14 May
Aljood Residence-BY CH
Egyptian cotton sheets, premium bedding, minibar, desk

Al-Rajhi - Qaswarah Residence

Al-Rajhi - Qaswarah Residence
Al Aridh
10.0 out of 10, Exceptional, (1 review)
The price is 852.466 ₫
1.355.737 ₫ total
includes taxes & fees
10 Jun - 11 Jun
Al-Rajhi - Qaswarah Residence
Front of property

Rewaq Resident

Rewaq Resident
Madinah
9.0 out of 10, Wonderful, (4 reviews)
"Good clean but far from haram"
United States
Walid
The price is 1.322.399 ₫
1.558.778 ₫ total
includes taxes & fees
13 May - 14 May
Rewaq Resident
Property grounds

Diyar AlSaliheen Serviced Apartments

Diyar AlSaliheen Serviced Apartments
Masjid Ad Dar
9.0 out of 10, Wonderful, (17 reviews)
"The reception smelt lovely and the staff were very helpful."
United Kingdom
Abdul
The price is 1.407.344 ₫
1.658.908 ₫ total
includes taxes & fees
16 May - 17 May
Diyar AlSaliheen Serviced Apartments
Living area

mlamh almadina

mlamh almadina
Madinah
The price is 6.960.080 ₫
8.204.181 ₫ total
includes taxes & fees
13 May - 14 May
mlamh almadina
Front of property

Dyar Sultana

Dyar Sultana
Madinah
The price is 808.474 ₫
1.514.301 ₫ total
includes taxes & fees
3 Jun - 4 Jun
Dyar Sultana
Reception

Dosh Serviced Apartment

Dosh Serviced Apartment
Al Aridh
The price is 1.160.683 ₫
1.368.155 ₫ total
includes taxes & fees
14 May - 15 May
Dosh Serviced Apartment
Interior entrance

Salam 1 - Qaswarah Residence

Salam 1 - Qaswarah Residence
Al Jamiah
7.8 out of 10, Good, (6 reviews)
"Very neat and spacious property."
Canada
Iman
Salam 1 - Qaswarah Residence
Interior

calm hotel

calm hotel
Madinah
The price is 1.505.024 ₫
1.774.048 ₫ total
includes taxes & fees
13 May - 14 May
calm hotel
Front of property

Nowa Park Serviced Apartments Company - نووا بارك للشقق المخدومة

Nowa Park Serviced Apartments Company - نووا بارك للشقق المخدومة
Yanbu
9.4 out of 10, Exceptional, (3 reviews)
"المكان جميل وقريب من كل شيئ"
United Arab Emirates
Waeil
The price is 1.189.757 ₫
1.402.426 ₫ total
includes taxes & fees
17 May - 18 May
Nowa Park Serviced Apartments Company - نووا بارك للشقق المخدومة
Superior Apartment | Living room

Asasiaat Al-Jamwaut

Asasiaat Al-Jamwaut
Madinah
The price is 2.839.933 ₫
3.347.615 ₫ total
includes taxes & fees
18 May - 19 May
Asasiaat Al-Jamwaut
Indoor pool

Marriott Executive Apartments Madinah

Marriott Executive Apartments Madinah
Shadhah
9.0 out of 10, Wonderful, (69 reviews)
"Staff were awesome! We enjoyed our stay."
United States
Musibau
The price is 3.926.821 ₫
4.628.741 ₫ total
includes taxes & fees
1 Jun - 2 Jun
Marriott Executive Apartments 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Al Madinah Province Hotel Reviews

Saja Al Madinah Hotel

Saja Al Madinah Hotel

10/10 Excellent
"The hotel staff was amazing from the get go. Room and property was clean and smelled delicious! About a 3 minute walk from the Mosque and very centrally located to restaurants and shops."
Sana 4-night trip
Posted 2 days ago
Saja Al Madinah Hotel