Lockers is a hyper-local thing.
It depends where you are and which banks you are looking at.
I will suggest to look around banks where you want a locker, probably near home or work, and then choose one of them.
..
I say, hunt for lockers and premium banking separately.
If you do get both in...