Re: Safe Deposit Box Fee (Bank of America) For both of their two premium account tiers, they offer a small 3"x5" box for no fee, or a 20% discount on other sizes.read