She told 7 News Perth the couple had left Australia in January on a holiday and had attended a friend's wedding in Portugal in recent weeks.
Their bodies were found by a beach cleaner on Tuesday morning and a cell phone was found at the top of the wall.
The couple has been identified as Michael Kearns, 33, and his 37-year-old partner of British extraction, Louise Benson.
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.
Louise Benson and Michael Kearns died on the Praia dos Pescadores near Ericeira on the country's west coast.
'It can be such a cruel world we live in, RIP Louise Benson yet again another great soul (taken) away from us far too early, ' one friend wrote online.
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.
"It seems that [the victims] might be getting a "selfie", when they let the phone fall, leaned over to grab it and fell", he was quoted as saying.
Benson worked at a nonprofit that raises awareness about the destruction of wildlife in oceans, according to her Facebook. Its beach is ringed by cliffs and a 40-metre high wall.
Australia's foreign affairs department said Wednesday in an email that consular authorities were assisting the family of the Australian victim and co-ordinating with British authorities about the second person.
A British woman and an Australian man died in Portugal after falling from a 98-foot tall wall, according to authorities in the European country.
Ericeira, a fishing town favoured by surfers, is renowned for its seafood restaurants and nightlife.