There are also a wide variety of cheap hotels in Sydney so whatever your budget you'll find something that complements.
Try a few out, and see what is ideal.