A desert landscape with prominent rock formations and a large rock in the foreground.

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
A desert landscape with a large sandstone structure in the center.
Holiday RentalsHoliday Rentals

Al-'Ula

Al-'Ula

Our top choices for Al Madinah Province holiday rentals

Front of property

Atrah Serene Studio Sanctuary

Atrah Serene Studio Sanctuary
Madinah
Atrah Serene Studio Sanctuary
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.070.238 ₫
1.261.577 ₫ total
includes taxes & fees
1 Jul - 2 Jul
Nowa Park Serviced Apartments Company - نووا بارك للشقق المخدومة
Luxury Villa, City View | Interior

Lafeef Apartments Al-Namuzji

Lafeef Apartments Al-Namuzji
Madinah
Lafeef Apartments Al-Namuzji
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.107.735 ₫
1.305.732 ₫ total
includes taxes & fees
21 Jul - 22 Jul
Alyamama Almumayz Hotel Apartments Yanbu
Honeymoon 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 spacious room, great staff, very good service. Really enjoyed our stay, especially because of the kind staff. "
United States
Ghulam
The price is 1.570.834 ₫
1.851.621 ₫ total
includes taxes & fees
27 Jun - 28 Jun
HAYAT ROSE AL Madinah AL Munawwarah
Luxury Apartment | Free WiFi

OrbitNet - O2P

OrbitNet - O2P
Madina- Al-Jamawat neighborhood
The price is 1.564.663 ₫
1.844.346 ₫ total
includes taxes & fees
9 Jul - 10 Jul
OrbitNet - O2P
Outdoor pool

Cloud 7 Residence AlUla

Cloud 7 Residence AlUla
4.0 star property
Al-'Ula
9.2 out of 10, Wonderful, (50 reviews)
"Great hotel, rooms and very nice facilities. Staff is very friendly and helpful."
France
nabil
The price is 3.224.198 ₫
3.893.219 ₫ total
includes taxes & fees
21 Jul - 22 Jul
Cloud 7 Residence AlUla
Reception

AlBaydaa Aldifae

AlBaydaa Aldifae
Madinah
10.0 out of 10, Exceptional, (3 reviews)
"Evet "
Turkey
ZUBEYDE
The price is 963.214 ₫
1.135.388 ₫ total
includes taxes & fees
27 Jun - 28 Jun
AlBaydaa Aldifae
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 977.722 ₫
1.152.520 ₫ total
includes taxes & fees
29 Jun - 30 Jun
Al-Rajhi - Qaswarah Residence
Signature Triple Room | Desk, free WiFi

SUQYA TAIBA

SUQYA TAIBA
Madinah
The price is 1.261.577 ₫
1.487.084 ₫ total
includes taxes & fees
30 Jun - 1 Jul
SUQYA TAIBA
Reception

Taraf Yanbu 2

Taraf Yanbu 2
Yanbu
9.0 out of 10, Wonderful, (9 reviews)
"ممتاز "
United Arab Emirates
Mohammed
The price is 1.324.656 ₫
1.561.482 ₫ total
includes taxes & fees
28 Jun - 29 Jun
Taraf Yanbu 2
Interior

Continent Al Marzam

Continent Al Marzam
Al Aridh
The price is 2.415.919 ₫
2.847.765 ₫ total
includes taxes & fees
16 Jul - 17 Jul
Continent Al Marzam
Exterior

Manazel Marez 2 - private apartments

Manazel Marez 2 - private apartments
Madinah
9.8 out of 10, Exceptional, (51 reviews)
"Very good place for family"
United States
Ibrahim Farouk
The price is 2.301.046 ₫
2.712.358 ₫ total
includes taxes & fees
27 Jun - 28 Jun
Manazel Marez 2 - private apartments
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 963.214 ₫
1.135.388 ₫ total
includes taxes & fees
27 Jul - 28 Jul
Rewaq Resident
Deluxe Studio, 1 Bedroom | In-room safe, free WiFi

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 662.580 ₫
781.017 ₫ total
includes taxes & fees
27 Jun - 28 Jun
Aljood Residence-BY CH
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.103.880 ₫
1.301.199 ₫ total
includes taxes & fees
27 Jun - 28 Jun
Diyar AlSaliheen Serviced Apartments
Apartment | Free WiFi

Al Salam Three Bedrooms Family a1

Al Salam Three Bedrooms Family a1
Madinah
The price is 1.822.278 ₫
2.148.011 ₫ total
includes taxes & fees
27 Jun - 28 Jun
Al Salam Three Bedrooms Family a1
Studio Suite | Free WiFi

OrbitNet - Anwarat

OrbitNet - Anwarat
Masjid Ad Dar
The price is 1.284.998 ₫
1.514.732 ₫ total
includes taxes & fees
9 Jul - 10 Jul
OrbitNet - Anwarat
Soundproofing, free WiFi

osis ghin served apartment

osis ghin served apartment
Yanbu
The price is 2.207.759 ₫
2.602.396 ₫ total
includes taxes & fees
27 Jun - 28 Jun
osis ghin served apartment
Egyptian cotton sheets, premium bedding, desk, free WiFi

Badrani B - Qaswarah Residence

Badrani B - Qaswarah Residence
Madinah
The price is 1.261.577 ₫
2.082.829 ₫ total
includes taxes & fees
27 Jun - 28 Jun
Badrani B - Qaswarah Residence
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

Novotel Madinah

Novotel Madinah

10/10 Excellent
"⭐⭐⭐⭐⭐ Exceptional Stay at Novotel Madinah I had a wonderful stay at Novotel Madinah and would highly recommend this hotel to anyone visiting Madinah. From the moment we arrived, the experience was outstanding. Check-in was extremely smooth thanks to Hana, who was friendly, welcoming, and professional. She made us feel valued from the very beginning and set the tone for a fantastic stay. The hotel itself is modern, spotless, and equipped with all the amenities you could need. The Elemis bath products were a lovely touch and added to the luxury feel of the stay. The location is excellent—just a short walk to the Haram, with convenient access to the women’s gate, making visits to the Prophet’s Mosque incredibly easy. What truly sets this hotel apart is the staff. Every member of staff greeted us warmly with a smile and went out of their way to help. However, the housekeeping team deserves special recognition, particularly Mohamed Rakib on the 5th floor. He was absolutely exceptional—the kindest and most thoughtful hotel employee I have ever encountered. He regularly checked in to see if we needed anything, ensured we always had enough water, offered to change our bed sheets, and maintained our room to an impeccable standard. His attention to detail, genuine kindness, and dedication to guest comfort made a lasting impression on us. He is truly a credit to the hotel. We will definitely be returning here again."
Rihana 3-night trip
Posted 1 day ago
Novotel Madinah