The body was found yesterday, police said adding that the victim was later identified as one Sunita, a resident of Bansilalpet in Secunderabad.
According to the investigators, her identity could be established owing to a bag recovered from the spot.
An investigation officer attached to Madhapur Police station said that preliminary investigations have revealed that the woman was strangulated to death and then her body was set on fire.
A case of murder was booked, the police officer said adding that the accused are yet to be identified.