Cancer Research UK said that getting sunburnt just once every two years could triple the risk of malignant melanoma.
Professor Richard Marais, a skin cancer expert at the charity's Manchester Institute, said the increased rate of melanoma was a "worrying" trend.
"It's very important for people to take care of their skin in the sun. It's also important for them to keep an eye on their skin and seek medical opinion if they see any changes to their moles, or even to normal areas of skin," he said.
"Melanoma is often detected on men's backs and women's legs but can appear on any part of the body."
There are two main types of skin cancer: melanoma and non-melanoma. Both are linked with over-exposure to ultraviolet (UV) radiation but melanoma skin cancers, which are characterised by the appearance of a new mole or change to an existing one, are more dangerous.
Dr Julie Sharp, Cancer Research UK's head of health information, said: "Many cases of malignant melanoma, the most serious form of skin cancer, are preventable by taking precautions in the sun and making sure you don't burn.
"Sun damage accumulates over time so avoiding sunburn - and sunbeds - is key, as well as getting to know your skin type so you don't overdo it on the beach or even in the garden.
"You can burn at home just as easily as you can on holiday, so remember to spend time in the shade, wear a T-shirt and a hat to protect your skin, and regularly apply sunscreen that is at least Factor 15 and has four stars. Swapping bad sun habits for good ones could save your life."
- Independent