There are many cheap and good hotels on Sharah Ibrahim Khalil. Try to book into one closest to the Haram.