Vacation packages to North Carolina History Center at Tryon Palace vary in price. They are priced per person and include discounted hotel and flight costs. With Hotwire, you can score a vacation package for as low as $343.