We had a great stay at Shirley's. The room was clean and spacious, and had an amazing view right outside of Lake Wakatipu and the surrounding mountains. It was around a 20 minute walk from town, and while the return trip was uphill, the taxi ride back was cheap enough for lazy days.
The room itself was downstairs from the front door and private, so it was easy enough to get around without disrupting anyone. Shirley was an excellent host, and even offered to drive us to see our friends at the hostel. I definitely recommend staying here if you're planning on visiting Queenstown!