Moin,
bei so einem beschränkten Budget und mit den Anforderungen würde ich weder Mercedes noch BMW suchen. Sicherlich findest du in der Preiskategorie was, aber die Folgekosten können da doch sehr hoch werden.
Orientiere dich eher an dem was @Peter601 geschrieben hat und nimm jemanden mit der schon ein Paar Autos gekauft hat mit entsprechender Erfahrung. Bei dem Budget würde ich nach einem Auto in der Golf-Klasse suchen, zum Beispiel:
Golf 4 (Versicherung vergleichsqeise hoch, da beliebtes Auto für Fahranfänger)
Audi A3 8L (Quasi ein Golf 4)
Bei beiden ist zb der 1.6 Liter Motor relativ robust. Schraube regelmäßig an beiden Modellen, jedoch mit anderen Motorisierungen, beide eignen sich da recht gut.
Opel Astra käme noch in Frage, habe damit allerdings keine persönlichen Erfahrungen.
Natürlich gibt es daneben noch viele weitere Modelle, das hier war nur eine sehr kleine Auswahl. Auch eine Nummer kleiner wäre denkbar, sprich Corsa oder Polo.
Von einen Lupo würde ich jedoch abraten, wenn der dir nicht eh zu klein ist. Alle, die ich da kennengelernt habe, sind eigentlich nur auseinandergefallen.
Guck einfach mal in deiner Umgebung.
Um Kosten gering zu halten bietet es sich an möglichst viele Reperaturen und Wartungsarbeiten selbst durchzuführen. Das kann zudem viel Freude bereiten, man muss es aber auch wollen.
Die Versicherung kannst du erstmal niedrig halten, wenn du das Auto über deine Eltern versicherst.
MfG