El Saja Al Madinah se encuentra en Al Madinah, a 4 minutos a pie de la mezquita del Profeta. Las habitaciones del hotel están equipadas con aire acondicionado y TV vía satélite de pantalla plana. Algunas habitaciones incluyen zona de estar. Algunas unidades ofrecen vistas a la ciudad o la montaña. Todas las habitaciones disponen de baño privado con ducha. Se proporcionan artículos de aseo gratuitos y secador de pelo. El Saja AL Madinah dispone de habitaciones familiares con 5 camas, y cada una de ellas incluye su propia caja fuerte privada. El Saja Al Madinah proporciona wifi gratuita. El establecimiento cuenta con recepción 24 horas. El Saja Al Madinah se encuentra a 400 metros del antiguo bazar, mientras que el cementerio de Al Baqia está a 1,1 km. El aeropuerto Príncipe Mohammed, el más cercano, está a 13 km del establecimiento.