If you will be staying at the hotel for several days at a time you will likely get special treatment. This could be a room close to the elevator or with the best type of view.
You should communicate that you want something like that after you have stated the amount of time you want to stay in their establishment while making the reservation. There is generally no extra cost for such features but make sure you ask before you agree to the reservation.
You can book best hotel in Madina at https://www.shazahotels.com/en/our-hotels/shaza-al-madina/.
When you arrive at the hotel you can ask them for a free upgrade. If they have the room available they may be able to honor your request. Since there is no guarantee on this makes sure you book a room you will still be OK with. Of course, your chances improve greatly if you are staying during the week or slow time.
Most people tend to make their arrangements for hotel stays way in advance. This works to ensure you will have a room. But if you can be a little more flexible on the days you plan to stay then you can keep an eye out for the best prices.
There are some awesome deals to be found on sites that offer last minute travel deals. You have to be careful though because you don't want to end up with no hotel room at all.
Sometimes you can negotiate a great price by coming into a hotel in the late evening. In this scenario, they have a room that will go unused unless they offer it to you.