Storrington, for the third game in a row, took the lead through the lively Kelvin Lucas, before Bexhill hit back before half time, leaving it all square at the break.
Sadly, the second half was not so even as Bexhill scored a further six times to leave the final score 1-7.
The Swans will quickly look to bounce back as they visit Oakwood on Tuesday evening, before hosting Billingshurst in a local derby on Saturday.