We present the first sample of spectroscopically confirmed heavily reddened broad-line quasars selected using the new near infra-red VISTA Hemisphere Survey and WISE All-Sky Survey. Observations of four candidates with (J-K)>2.5 and K 22. We also present WISE photometry at 3--22um, for our full sample of spectroscopically confirmed reddened quasars including those selected from the UKIDSS Large Area Survey (Banerji et al. 2012a). We demonstrate that the rest-frame infrared SEDs of these reddened quasars are similar to UV-luminous Type 1 quasars with significant hot dust emission and starburst quasar hosts like Mrk231. The average 12um flux density of our reddened quasars is similar to that of the recently discovered HyLIRG WISE1814+3412 (z=2.452) at similar redshifts, with two of our reddened quasars also having comparable 22um flux densities to this extreme HyLIRG. These optically faint, heavily reddened broad-line quasars are therefore among the most mid infrared luminous galaxies at z~2, now being discovered using WISE.