The present invention relates to pharmaceutical compositions comprising virus-like particles (VLPs) of HPV, said VLPs adsorbed to an aluminum adjuvant, and an ISCOM-type adjuvant comprising a saponin, cholesterol, and a phospholipid. In preferred embodiments, the aluminum adjuvant comprises amorphous aluminum hydroxyphosphate sulfate. Another aspect of the invention provides multi-dose HPV vaccine formulations comprising HPV VLPs and an antimicrobial preservative selected from the group consisting of: m-cresol, phenol and benzyl alcohol. Also provided are methods of using the disclosed pharmaceutical compositions and formulations to induce an immune response against HPV in a human patient and to prevent HPV infection.