Seagulls and Herring Gulls often come inland in bad weather. From high up they have a good vantage point looking for scraps of food which might be thrown out, for fields which are being ploughed further away, which might yield worms and other things to eat or Council Tips which are other favourite foraging grounds. If the birds are smaller and dark coloured they are most likely to be starlings which move around in flocks. They move out of town centres during the day to fields and other feeding grounds and fly back into town centres and other slightly warmer areas at dusk to roost for the night in trees in town centres or rooftops.
Yes, this sounds typical of starling behavior, they are a very gregarious birds, that flock together often seen to fly off at sharp angles in unison, especially at this time of year. They can seem quite quarrelsome when looking for a cosey roost..