A 25-year-old man from Worthing was arrested on May 6 on suspicion of assault at a nightclub in Bognor Regis.
A 46-year-old man received head and facial injuries after the attack at Visions Nightclub in The Esplanade, on Saturday, April 23.
The victim refused to go to the hospital for treatment.
The Worthing man has been bailed until 8 June. Police are now making a further appeal for witnesses.
Detective Constable Paul Voigt said: “I hope this new appeal will bring forth more witnesses who were at Visions Nightclub and saw the attack near the downstairs dance floor.”
Anyone with information is asked to contact Sussex Police on 0845 60 70 99 quoting serial 148 of 23/4.