We have two Mazdas.
A 2005y (1st gen) Mazda 6 2.0 diesel and a 2008y Mazda 3 (1st gen face lift) 2.0 petrol. The M6 has now 160k on the clock, and the M3 has 120k.
As you can imagine, they didn't cost a lot (as a matter of fact, both combined cost less than half of your budget).
Some random thoughts:
- Both are mechanically bulletproof. Never an issue. Suspension and steering are as stiff and precise as ever. No oil consumption and so on.
- The battery died once on Mazda 3 (100 CHF to replace)
- The AC valve once died in Mazda 6, total cost to repair including the full "Klima service" was 160 CHF
- Mazda 6 has really poor quality interior plastics, especially now in winter they are making all sorts of noises. The plastics in M3 are totally quiet, but are also easily scratched.
- The M3 2.0 petrol is so much more fun to drive ... but is also exactly 50% more thirsty.
- Popular tire dimensions and therefore cheap to replace as needed
- Xenon lights are worth the extra expense (we have them on M3)
- Rust is a problem with Mazdas! Most likely the only major one. Our M6 had some minor fixes done already. The M3 shows some signs of surface rust on the suspension. If you buy an older model, It's worth to pay someone to carefully check for rust and pay extra for a first owned car which was garaged throughout its life.
- Yearly service costs are ~100 CHF for oil and filter changes plus tire changes (2x40 CHF) for each of our Mazdas.
Overall, I have no issue recommending Mazda as a low cost family car. I just wouldn't exactly put them into one basket with premium brands. But as a matter of fact, premium brands cost premium in service.
There exists no cars which are problem free. If you buy French, you're very unlikely to have problems with rust, but likely to have other problems. I just like to think rust can be fixed by anybody, while others problem not.