You will have many choices, but I quite like the Millennium Tower on Sussex Street.
http://www.millenniumtowers.com.au/millenniumtowers/
I think it's less than 10 years old so not too dilapidated like some older apartments if you dont want to spend money renovating it. The rooms are very...