Fleet management tends to cost around $35 per month per vehicle. But that's a rough estimate: A feature-rich version with great customer support can easily pass $100 per vehicle per month, while a stripped-down GPS tracking solution could be as low as $5 to $15 per vehicle per month. Whatever the case, you'll save more than you'll pay in the value provided, as long as you pick a top fleet management solution.