On average, a Mercedes A Service can cost anywhere from $210 to upward of $315 depending on which service provider you choose. This price includes labor and parts. No matter what, you can expect to spend a couple hundred dollars, which is a normal and expected maintenance cost for a luxury automobile like a Mercedes.