I have been to many hotels in Madina, My preference is always Rove Al Madinah, it suits me most from budget perspective and distance point of view as well.
Its almost 2-3 mins walk till Gate of Masjid e Nabvi. Room are clean and have reasonable size. Lifts are also good, so you don't have to wait much.
Price is quite reasonable with respect to services, cleanliness and breakfast and parking. If you are looking for something comfortable with family, its one of good options to have a look.
- Free Wifi
- Free Parking