Het Regency Plaza heeft een centrale ligging in het hart van Medina, en biedt gratis WiFi in de openbare ruimtes en uitzicht op de berg Uhud. Alle kamers zijn voorzien van airconditioning en beschikken over een flatscreen-tv met satellietzenders, een minibar, een bureau en een kluisje. Ze hebben een eigen badkamer met een bad en luxe toiletartikelen. Het hoofdrestaurant van het hotel verzorgt een à-la-cartemenu en internationale buffetten voor het ontbijt, lunch en diner. Grazie serveert typisch Italiaanse gerechten, waaronder zeevruchten. Kleine snacks en drankjes zijn verkrijgbaar in het Harmony Café. Shaza Regency Plaza Al Madinah ligt op 3 minuten loopafstand van de Al Masjid Al-Nabawi-moskee en ligt op minder dan 15 km van de luchthaven Prince Mohammad Bin Abdulaziz.