The body of an unidentified woman was found stuffed in a trolley bag and dumped in bushes in Bachupally area here on Wednesday, police said.