While there are many determining factors that go into deciding your insurance rate, GEICO has the cheapest average cost for full coverage car insurance in Huntsville, at $887 a year.