Guys,
I used to live in CNS. And agree that it is hard to find decent accomadation at the price that your looking for.
You will also find real estate's tend not be helpful as a problem does exist in CNS with tourist or long term visitors not completing leases on properties.
The suggestion to use online website such as Domain are your best bet. I used to live at Palm Cove which was on the beach ( living quarters for Crocs ). Was a great location and fairly well looked after. You could also try the hills as well for a house to live in and share.
All the best with your searches.
Cheers,
Bizzi_Boi