do you need a branded hotel or you will go even for the local hotels here? if you really cares about the price and dont care much on the place, you can try the hotels near the gold souq.