Andhra Pradesh Congress unit chief YS Sharmila and other party leaders on Thursday held a protest here against the power tariff hike in the southern state.