Solid cleaning compositions having optimal dissolution rate of about 1 gram over 1-10 minutes and stability are disclosed. Solid cleaning compositions contain alcohol alkoxylate surfactants with EO of 6 or less and PO of 2 or greater, an alkalinity source(s), a builder, and optional additional functional ingredients are disclosed. Methods of providing concentrate and/or use solutions of the solid cleaning compositions and methods of use thereof are also provided.