Set on the shores of Lake Wakatipu and surrounded by mountains, canyons, and ski areas, Queenstown is a nature-lover's dream destination. For adventurous travelers who also want to experience such luxuries as underfloor heating and impressive wine collections, these hotels are the best in town.