Cheapest car insurance in Minnesota: Travelers Travelers has the cheapest full coverage car insurance in Minnesota. Full coverage insurance from Travelers costs $106 per month. That's $65 per month ...