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 Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.