Elaf Taiba is a good mid-range hotel that is quite close the Masjid Al-Nabawi. It has a lot of traffic due to Egyptian and Turkish tour groups.
The rooms are OK, but not spectacular. They are within the broad classification of a three star hotel. Breakfast was nice, but without a lot of variety.
I would be happy to stay again.