One of the hardest things when reading reviews is trying to decide where the people are coming from and what their expectations were for the hotel. So I'll try to make it easy for you. My wife and are in our late twenties, love to travel and typically stay in 2-3 star type hotels.
When visiting Melbourne we decided to treat ourselves and stay in a fancier hotel. We came across the Windsor and were drawn in by the architecture and history of the building. On arrival from the Skybus shuttle we were greeted by the doorman and had our bags taken from us for delivery to our room. Check-in was a breeze and the staff extremely helpful. Up the beautiful staircase we went to our 3rd floor standard room. The room itself was pretty small, the chair pretty worn, but the bed and bathroom were nice. I think we were in the addition wing rather than the original part of the hotel. We took advantage of the pillow menu and ordered new pillows, which thought was kind of fun.
In summary, the room was really nothing to write home about, but the building was beautiful and the staff excellent.