Acting on a tip-off, police rescued the girl on November 4 and arrested the four men, a senior official said.
"We have arrested all the four accused under the Protection of Children from Sexual Offences (POCSO) Act for kidnapping and gang-raping the teenage girl for ten days," Deputy Commissioner of Police (Whiefield) Abdul Ahad told PTI.
Three of the accused, in the age group of 22 to 25 years, are friends. The fourth accused is the 55-year-old lodge operator, according to Mr Ahad.
The girl's father had filed a missing complaint with K R Puram police on October 30.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.