For most travelers, getting to New Zealand requires a long-haul and high-priced flight. But once you make it to Queenstown, you can stave off further sticker shock at these great-value hotels with features like free breakfast and in-room kitchens. (You might just want those travel dollars for flying over glaciers by helicopter and going on a Middle Earth tour.)