I believe you can sign up to a local GP (which you should do anyway tbh) and they can write something which should satisfy the banks request. Good luck!
Edit: just realised you’re staying in a hotel so this might not work when your current address is a hotel. It could work when you move into a more permanent residence if you’re still struggling to prove address from any reason.