Al Madinah region map by OpenStreetMap engine. It allow change of map scale; streets and houses search - in most of sities. If you can't find something, try Yandex map of Al Madinah region or Al Madinah region map by Google.
See also capital of Al Madinah region: Medina map