Looking for cheap accommodation in Sydney isn’t easy and can be time consuming. With Uniplaces now you can look for your room comfortably sitting at home. You can pick a room in a shared home with other expats, a studio flat if you want more privacy, or you can team up with other friends and rent an entire apartment just for yourselves.

Uniplaces offers thousands of solutions for professionals, digital nomads and families, with entire furnished accommodation with reliable wifi and great amenities to stay productive, and do your best work.

The booking system is very simple and doesn’t require any visit: all can be done in advance thanks to the detailed descriptions and photos. All accommodations are selected and verified by Uniplaces' team and there is no need for a guarantor. In addition, they only pay the landlord when you saw the place and are happy with it.

my friend actually put me onto this site, they used it for a holiday rental up the coast but they also have some great short stay alternatives in the big cities so it can be a cheaper alternative when you first get here.

It is easy to use and gives you direct contact details and websites in most cases as well. I highly recommend it

http://aholidayhouse.com

I found rentahome.com.au a great service when relocating to Sydney. They have an extensive choice and good service. Multiple prices on place form just a single request makes searching a lot easier than multiple searches.
Booking was straight forward and I would recommend them. www.rent-a-home.com.au

You will find information at http://www.sydneyrent.com/xyzleasing.htm
This has a full overview of the property rental market here in Sydney with links.. and you will find some good tips on there ( I am an ex agent, ex immigrant with family who relocated..so know some of the problems.. and now run a few good units for myself..).
http://www.sydneyrent.com