Officers were called to the Boulters Bar and Restaurant complex following reports of a 'disturbance' shortly after 11pm on Wednesday.
A man was taken to hospital but died at about 6am yesterday.
The men, aged 22, 24 and 29, have been bailed until late January.
An 18-year-old woman also arrested on suspicion of murder has been released without charge.
A post-mortem examination has been carried out on the man, who has still not been formally identified by police, but was unable to establish a cause of death.
The bar and restaurant, which are situated on the island off Ray Mead Road, are set to re-open today.
The investigation continues.
Contact police on 101 or Crimestoppers on 0800 555111 with information.Report 4: Boulters Lock murder investigation: Bar and restaurant to re-open
Top Ten Articles
It's time to get voting as readers get their chance to decide the winner of the Independent Retailer of the Year at the inaugural Windsor and Maidenhead Business Awards.