We're looking for a nice hotel in Melbourne, Australia for a few nights in January.

We've stayed before at the Tilba (loved it but want to try someplace new) and the Grand Hyatt (so bland I can't remember the place).

We're looking for something upscale with a personality - could be old world victorian charm or up-to-the-minute cutting edge style. Doesn't matter if it's large or small. It must have a good location as well.

Thanks.

Candice NYC