I would highly recommend staying at Brenda's Cottage, close to the city, cable car down to Lambton Quay shops etc., walking distance to Wellington Botanical Gardens, café at gardens just wonderful. Brenda's cottage ticked all the box's, clean, quiet, warm and cosy!