Banda Kartika Reddy is the new Mayor of Hyderabad as the Congress sprang a surprise at the last minute proposing her name at the special meeting of the Greater Hyderabad Municipal Corporation GHMC Council here on Friday.