Hi Bar Bar .. OK, as someone who lives in Aberdeen, Yup, Prices are way high unless you get a council flat !!
Some good places to check out would be Gumtree, may not get a flat to yourself, but maybe share a flat / own bedroom.
Pixie is bang on about looking outwith the city, but then factor in the costs of travel and that commute.
Hope you find something.