The best pricing can be found in the month of December. Prices to Brownsville from North Carolina average $303. You can even find prices in December for less than $303, as users have found deals to Brownsville from as low as $160. The month of March appears to be one of the more expensive times to travel to Brownsville from North Carolina. Flying in the targeted month can save you up to 61%.