you should get it custom-stitched according to your seats for better finish. This way you can choose the material of your liking.
Just dont let them use foam and foam-sheet fillings, this way they ruin the original seat feel. Ask them to stitch and fix properly without such fillings for a neat and genuine finish. Do ask them to make pockets on both back sides of the front seats, they come very handy.
You can choose leatherette as the cloth, it lasts long and are easy to maintain and clean. Whole cost will not be more than Rs. 2200 for a Baleno.