The invention provides human papillomavirus (HPV) antigen formulations which show increased antigen stability. More specifically, the invention provides stable HPV formulations comprising HPV virus-like particles (VLPs) bound to an aluminum salt adjuvant and further comprise a combination of sucrose and mannitol. The vaccine formulations of the invention are stable following freeze- thaw and freeze-drying. Also provided are lyophilized and frozen HPV vaccine formulations comprising HPV VLPs of at least one HPV type adsorbed onto an aluminum salt adjuvant, sucrose, and mannitol. Methods of making the stable vaccine formulations of the invention are also provided.