Based on my judgement, I would suggest at least 1000 cc hatchback, and in that, PKDM Wagon R and Celerio / Cultus are reasonable options. In Sedan, 4th / 5th gen Honda City seem the only options, or you may skip Sedan altogether and go for hatchback, if fuel efficiency and especially low maintenance are your main priorities.
You can buy any of these cars, which matches your budget.