You should be able to find a decent Premio for that price.
Buy from the 1st owner, many came as zero mileage on permits and were used by the permit holders.
All documentation must, service records, emission test this will verify the mileage
Don't go looking for a 40-50K car which will be difficult to find, around 100k will be the average for a 2013
Since you're will be doing less than 5-6k for a year even after 4-5 years your car will have a decent mileage.
I would also suggest a Mazda 3/6 or a Honda Civic which will also fall within your budget
