Like the Audi A4 Quattro, German luxury cars have a reputation of being costly to maintain. In this case, it’s the Mercedes-Benz E350 with a cost of $14,700 to maintain over 10 years. Mercedes finished second overall with a cost of $12,900.