I think I would leave T4 through the hotel bridge and exit Premier Inn. Does that make sense?
I have stayed at both hotels and walked to both, but my routing is probably based on what I know works rather than best possible path.