Griffin Suites on St Kilda Road is not too far away. The Royce Hotel is also very nice, but probably a few tram stops away. Bayview on the park is also just next door.
Have stayed at The Royce & looked through Griffin Suites when I was managing our hotel program for a previous employer...