Vacation packages to Naval Station Norfolk 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 .