Personally for your amount of budget definitely new car
Recommending Civic
New Mazda 3 is out overseas, so you can watch some youtube reviews. The backseat area seems pretty small compare other C segment car
Of course if you are not planning to fetch anyone at the back then its a good car.
Changing Car in 2019, Need some advise here (New/Used)