We booked with Hotel Sophia based on the reviews in Tripadvisor. We were in Melbourne for the Australian Open.
The rooms are clean but small, just enough to space to sleep & store your luggages. Bathtoom is very small.
Hotel is in walking distance to Kings Cross station. City Tram- which we found very useful is just on the street corner. There are cafes close- little Lonsdale, but thats pretty much it.
My recommendation is to stay close to Elizabeth St. or Bourke St if you want to be close to everything- food, shopping, train station, etc.
Do not expect a modern accomodation. But breakfast is really a plus.
- Sophia Hotel Melbourne
