A 20-year-old was brutally stabbed to death, allegedly by her boyfriend, and her body was dumped in the bushes near a railway station in Navi Mumbai, police said on Saturday.