As you know, Queenstown is quite expensive place and difficult to find good place to stay with resonable price.
Here is answer though you need a car.
A location is between town centre and airport.
A view is stunning and just relaxing.
Well-eqipped facilities and spacious room.
but watch out after sunset! Light-lover bugs come to your window.