Most UK banks offer some kind of account which operates without fees.
You should be able to open such an account at any branch of any bank - you don't have to go to the headquarters.
The 1st 6 digits, known as the sort code, should equate to the branch.
In practise though, a physical branch may have multiple sort codes, as other branches may have closed and the accounts transferred.