Home Property taxes in Madison. byCyber News •1:20 PM 0 So what kind of property taxes do you pay? Here in Madison, the tax on the average house, worth $205,359, is $4,458. Facebook Twitter