You might be eligible for a Genius discount at Shaza Regency Plaza Al Madinah. To check if a Genius discount is available for your selected dates sign in.
Genius discounts at this property are subject to book dates, stay dates and other available deals.
About this property
Centrally located in the heart of Al Madinah, the Regency plaza offers free WiFi in public areas and views of the Uhud Mountain. All rooms are air conditioned and feature a flat-screen satellite TV, a minibar, a work desk and a safety deposit box. Private bathrooms include bathtubs and a set of luxury toiletries. The hotel’s main restaurant offers an á la carte menu and international buffets for breakfast, lunch and dinner. Grazie serves typical Italian cuisine, including seafood, while the Harmony Café offers light snacks and drinks. Shaza Regency Plaza Al Madinah is a 3-minute walk from Al Masjid Al-Nabawi Mosque and is less than 15 km from the Prince Mohammad Bin Abdulaziz Airport.
Couples particularly like the location — they rated it 8.6 for a two-person trip.
Distance in property description is calculated using © OpenStreetMap
Most popular facilities
- Free parking
- 5 restaurants
- Non-smoking rooms
- Facilities for disabled guests
- Room service
- 24-hour front desk
- Lift
- Laundry
- Tea/coffee maker in all rooms
Sign in, save money

Guest reviews
Categories:
Select topics to read reviews:
Guests who stayed here loved
- Jarin
United Kingdom
“Clean and staff were friendly and attentive also close to Masjid Al Nabawi and popular food spots” - Yousif
United Kingdom
“Exillent location. Helpful and friendly staff. Very good breakfast. Very clean room” - Nimra
United Kingdom
“Staff were super friendly and helpful. Check in was very easy. Check out was also very easy because of staff member MD Efaz Uddin.” - Jasmien
South Africa
“The staff were friendly, accommodation and facilities were excellent. Close to Masjid Nabawi about a 3 minute beautiful straight walk into the ladies section at Gate 337. Special thanks to the cleaners(whose names I unfortunately forget) as well...” - Moazzem
United Kingdom
“JazakAllah khairan, I've had an amazing stay here. The location is perfect, as is the customer service / housekeeping. Special thanks to brother Mohammed Bazid Miah for his diligent and meticulous service in cleaning our room 131.” - Michell
South Africa
“The service and staff were amazing. Very clean and well maintained” - Shorief
United Kingdom
“Humayun and Rakib were excellent staff members and really added to the experience of our stay! They were very kind and went above and beyond as well as exceeding all expectations. They are a real asset to the hotel and should be rewarded in kind!” - Idrees
Saudi Arabia
“They contacted us every day. Fast service. Check in easy and check out.” - M7e
United Kingdom
“Breakfast was good and the customer service especially imaani who called everyday to ask if everything was ok and also the house keeping habib was great also.” - Muhammad
United Kingdom
“Concierge service was helpful, especially bellboy Abdul Rahman was very helpful.”
Hotel surroundings
Restaurants
- Shaza
- CuisineInternational
- Open forBreakfast
- Dietary optionsHalal
- Sabaa
- CuisineIndonesian • Singaporean
- Open forBreakfast • Lunch • Dinner
- Dietary optionsHalal
- Asalaa
- CuisineInternational
- Monaas
- CuisineIndonesian
- Emerald Lounge
- CuisineInternational
House rules
Child policies
Children of any age are welcome.
Children 12 years and above will be charged as adults at this property.
To see correct prices and occupancy information, please add the number of children in your group and their ages to your search.
Cot and extra bed policies
Cots and extra beds are not available at this property.


The fine print
Please note that because of local law, only Muslim guests can access the hotel and the Holy City of Medina.
Please note that the free on site parking is subject to availability when arriving at the hotel. It cannot be reserved before hand.
Kindly note that on the Holy Month of Ramadan from the 18/2/2026 to 20/3/2026 , suhoor will be served instead of breakfast, and dinner will be the Ramadan iftar meal. This means that breakfast refers to suhoor, and dinner refers to the Ramadan iftar meal.
Payment before arrival via bank transfer is required. The property will contact you after you book to provide instructions.
In accordance with government guidelines to minimise transmission of the Coronavirus (COVID-19), this property currently isn't accepting guests from certain countries, during dates where such guidelines exist.
License number: 10007217