con ese presupuesto no te recomiendo mucho autos europeos... tienden a fallar más que autos japoneses con el paso del tiempo, especialmente los franceses, los alemanes como los vectra o los golf no tanto.
Por 5 palos y un poco más te llevas un aveo 0km básico con ruedas de carretilla perfil 80 aro 13 que le quedan a mi juicio horribles y lleva casi nada de equipamiento pero es bastante espacioso. Tambien puede ser un city car pero desde el inicio que dices que quieres un sedán asi que se van fuera.
como dijeron más arriba, un baleno es una muy buena opción, o un aerio, un yaris del 2002 lo encuentras tambien en ese rango de precio.