Emergency services had to wait for the building in Looe, Cornwall, to be made safe before they could search for the 68-year-old woman, named locally as Susan Norman.
Cornwall Fire and Rescue Service spokesman Dave King did not say whether the body recovered at the property, which collapsed during a landslip, was that of the missing woman.
ITV News Correspondent Paul Davies reports:
It comes as Britain braces itself for more horrendous weather conditions, with forecasters warning that this month could be the coldest March in 50 years.
More flooding is expected in the southwest of the country as heavy rain continued while residents mopped up.
ITV News Correspondent Rupert Evelyn reports:
Further north, snow blanketed many areas and closed several hundred schools.
Belfast was hit by a blackout earlier tonight after a fault with the high voltage transmission network left the entire city without power for a short time.
The agency said it "will carry on working flat out for as long as needed".
The Environment Agency still has two flood warnings in place in the southwest and 91 flood alerts across the UK and Met Office also has weather warnings in effect for much of the UK.