Louise Benson and her Australian partner Michael Kearns, who lived in Perth, were taking pictures on their Portugal holiday when the horror struck.
They had been taking pictures from a beach wall overlooking the sea at Pescadores beach when they reportedly lost their balance and plummeted to their deaths.
The tragic incident took place in the coastal town of Ericeira, a popular surfing spot about 30 kilometres from Lisbon.
GETTY/FACEBOOKTRAGIC: The couple had been on holiday in Portugal when the horror struck
PHSCENE OF TRAGEDY: Pescadores beach where the horror struck
The bodies of Ms Benson, 37, and Mr Kearns, 33, were found in the sand by a beach cleaner, according to local media.
The couple had been travelling on a five-month holiday before the accident, according to 9News.
Ms Benson, believed to have been originally from Bristol, posted a photo to social media just a day before their deaths showing Fisherman's Point in the background – the cliff from which the couple fell.
Paying tribute to Ms Benson online, one friend said: "It's can be such a cruel world we live in... Yet again another great soul took away from us far too early.”
Another said: "RIP Michael Kearns, I can’t believe this has happened to such a great guy. Life is so short.”
A spokesperson for the Foreign Office said: "We are in touch with local authorities following the death of a British woman in Portugal and are providing support to her family."
Rui Pereira da Terra, the head of the rescue service in Cascais port, near Lisbon, said it appeared the couple was taking a selfie when the tragedy happened.
Emergency workers found a mobile phone on the wall where they were understood to have lost their balance.
“Everything seems to indicate that the fall happened when they were probably trying to take a selfie,” he told AFP.
"It seems they dropped their mobile phone and fell down while leaning over to retrieve it.”