Want the cheapest auto insurance rates for your Mazda Protege? Trying to find the cheapest insurance for a new or used Mazda Protege can be difficult, but you can learn the following methods to find lower rates. There are both good and bad ways to find auto insurance online and you need to know the best way to price shop coverage on a Mazda and locate the cheapest rates either online or from local insurance agents.