Our hotel in Queenstown was the Heritage.  It's located on Fernhill and has great views over the Remarkables and Lake Wakatipu.