Try having a look on www.wotif.com they have some great hotel deals sometimes. I'm from Newcastle so I'm not sure what hotels are near the state theatre.
I really need to get rid my credit card, I am going to both shows. After seeing the second show was on 2nd November i had to go cause thats my birthday!!!!
Will be worth it though. Can't wait :-)