Yes that will fit. You will just have to smash it down a bit. We have a much much larger cooler bag that we take full of waters and we can get into the lockers with a bit of smashing. That one won't be a problem unless it is incredibly full and you can't smash it down.