The men – aged 25 and 27 – were questioned before being released on bail.
Two men, aged in their late 30s and early 40s, were injured in the alleged assault.
One suffered head and facial injuries and needed hospital treatment.
Anyone with information about the incident, which happened at 2.30 am on Monday, is being asked to phone the States police on 612612 or Crimestoppers on 0800 555 111.
