Go to the website
www.omanhomes.com. You can search properties and you will get an idea about costs. If you want to stay in a predominently expat (western) area expect to pay more. Probably double of your allowance. If you are comfortable in a lower rent district then you should be able to find suitable accomodation within your budget give or take a few OR's. That has been my finding.