En plein cœur de Médina, le Regency plaza vous accueille avec une connexion Wi-Fi gratuite dans les parties communes et une vue sur le mont Uhud. Les chambres climatisées disposent d'une télévision par satellite à écran plat, d'un minibar, d'un bureau et d'un coffre-fort. Les salles de bains privatives sont pourvues d'une baignoire et d’un assortiment d'articles de toilette de luxe. Le restaurant principal de l'hôtel propose un menu à la carte et des buffets internationaux pour le petit-déjeuner, le déjeuner et le dîner. Le Grazie sert une cuisine italienne typique, notamment des fruits de mer, tandis que le café Harmony propose des collations légères et des boissons. Le Shaza Regency Plaza Al Madinah se trouve à 3 minutes à pied de la mosquée du Prophète et à moins de 15 km de l'aéroport international Prince Mohammad Bin Abdulaziz.