I love Crown Towers but if thats out
Langham is pretty good - great buffet!
Sofitel - great as well, but a bit 80s for my liking
Windsor - lovely old world charm - I have a soft spot for this hotel.
Rialto - haven't stayed at for about 8yrs but it was good.
I love, love, love Park Hyatt Melbourne!!!