We had a pleasant stay at Edy's place. The location of the property is unbeatable - it's in walking distance from Queen Victoria Market, Southern Cross Station, and a tram station that takes you to the center of CBD for free!
Edy's place is perfect for tourists as long as they don't mind climbing narrow spiral stairs and not having AC in both bedrooms (one room has windows, the other doesn't). Also, bring your own hair dryer or clothes iron if you need them.