"Hallelujah" is a hebrew word meaning literally "praise god". It is used to express happiness or joy. "Bloody" is an expeletive that is used here as an intensifier. So, the person that said "Halle-bloody-lujah" was expressing very deep joy.