Zip Code Listings for Stevensville, Virginia The following are the areas codes and zip codes for Stevensville, Virginia 23161 (area code: 804)