I always used to pay this tax from eseva portal, but now for some reason, this option is no longer available there. Finally I found an alternate place to pay this tax and the convenience fee I was charged (for net banking) was around Rs.5 only.

Goto http://www.ghmc.gov.in/ and look for a “Payments” tab then “Payment” and “Property Tax”.