We were in Melbourne for a relaxing girls weekend and LOVED staying here. It was clean and comfortable and the view of the city was amazing. It was super close to Southern Cross Station and walkable to some great restaurants and bars.
If you stay, check out the golf club which is on the same block- it's a hip bar with indoor mini golf. Note that it's geared to the 18+ crowd - think night club meets put-put So much fun.