Police said they recovered a gun from the motel room, the news station reported.
This is the second prostitution sting at the Marietta Days Inn since October.
Two metro Atlanta men were arrested that month after trying to meet up with what they thought was a 14-year-old girl for sex. The girl was actually an undercover Marietta cop.
In the recent sting, Myers and Avery are being held at the Cobb County Jail.
Avery faces misdemeanor charges of pimping and keeping a place of prostitution, according to jail records.
Myers faces charges of misdemeanor pimping, felony pimping a child and possession of a firearm by a felon.
He also faces a misdemeanor charge of giving a false name, address or birthdate to a law enforcement officer, according to jail records.