Hi, i was in exactly same situation, but my budget was a bit higher... To cut long story short, I ended up buying city 2006 manual in immaculate condition for 750k with the help of experience mechanic. The car has few pieces touchup for which i dont care much.
This is the best car in this budget and vitz etc can't compare the power and space along with the maintenance cost!