Deaths from skin cancer have more than tripled since the 1960s because of cheap beach holidays and the popularity of suntans, the government's radiation watchdog announced yesterday.