When weakly-bound complexes are multiply excited by intense electromagnetic radiation, energy can be exchanged between neighboring atoms through a type of resonant interatomic Coulombic decay (ICD). This decay mechanism due to multiple excitations has been predicted to be relatively slow, typically lasting tens to hundreds of picoseconds. Here, we directly measure the ICD timescale in resonantly excited helium droplets using a high resolution, tunable, extreme ultraviolet free electron laser. Over an extensive range of droplet sizes and laser intensities, we discover the decay to be surprisingly fast, with decay times as fast as 400 femtoseconds, and to only present a weak dependence on the density of the excited states. Using a combination of time dependent density functional theory and ab initio quantum chemistry calculations, we elucidate the mechanisms of this ultrafast decay process where pairs of excited helium atoms in one droplet strongly attract each other and form merging void bubbles which drastically accelerates ICD.