I used Otel.com for hotel. If you are a facebook member, you get 10% off from them. Everything went fine.

Also very good rates is : http://www.worldwideholidays.com.au/default.aspx, i used them and everything went fine.