New human papilloma virus (HPV) vaccine formulations exhibit enhanced long-term stability. Formulation components can include: virus-like particles (VLPs) absorbed onto aluminum, a salt, non-ionic surfactant, and a buffer. Additional formulations also contain a polymeric polyanionic stabilizer and a salt either in the presence or absence buffering agents and nonionic detergent.