Probably overlooked since your original post is eating.
Sofitel Melbourne is close to many good eating options:
Cumulus Inc (Cafe/Bistro type hybrid)
Coda (Pan Asian)
Supernormal (Pan Asian)
A bit further out (still in CBD or a couple of miles away):
Cutler & Co (fancy but still very accessible food)
Rockpool Bar and Grill (Australian produce at its finest)
Spice Temple (Asian, northern Chinese slant)
Maha (Middle Eastern)
Vue de Monde (degustation fine dining, technique)
Great cafes are a Melbourne strength. I like Hardware Societe, Seven Seeds but there are PLENTY of others.
For coffee, Market Lane, Seven Seeds, Proud Mary, St Ali, Sensory Lab, Dukes.
I’m trying some more joints in May so could to this list. 😀
I haven’t eaten in Hobart (haven’t been for 9 years)...