We found this place the perfect 'pad' for exploring Queenstown and the surrounding area. It was super clean, well equipped, and with a lovely view east towards the Remarkables.
You will need a car, but it's the perfect distance from Queenstown if you want something a bit quieter than 'backpacker central'! The convenient shops in Frankton are an equal distance in the other direction.
TIP: parking is free on Park Street and in the Queenstown Gardens car park, with just a pleasant five minute walk through the gardens to the shops and restaurants.
As for breakfast, coffee, and fabulous scones any time of day, try the Boatshed.