from what i have experienced there seems to be a big mafia of real estate brokers who are holding most of the accommodations and thereby falsely increasing the rentals.
if ur budget is 4K then try out Ezdaan Village 4,5 or 6..they are located in Wukair (old wakrah), u might end up getting a fully furnished 2BHK for that amount.