Atlantic City police said Thursday that the assault took place shortly before 5 a.m. on April 24.
The victims, both 26 years old, said they'd been at a party and were headed back to their room.
As they entered an elevator, four women got in with them and began punching and kicking them. One of the suspects used a high-heeled shoe to beat the victims.
The assailants took the victims' cell phones and fled on foot.
The victims were treated at a hospital and released.