The vicious attack on the holidaymakers was caught on CCTV.