Have you tried the online-only banks like Monzo, Revolut, Starling and Chase? I can't off the top of my head remember if I needed proof of address but if I were you I'd start there. I'd also look into getting a UK provisional driver's licence to make life a little easier - they should accept the hotel's address - how long will you be there?