Simon Walker, 24, and Sherei Anderson, 32, from Townsville were reported missing after they didn't show up for work on Monday.
The pair had left to go camping in the Goldsborough Valley last Wednesday and had planned to return by Sunday. Concerned friends took to social media when the couple failed to return home. They hadn't been heard from since Wednesday.
Today Queensland Police confirmed that two bodies had been found.
'A search conducted in the Goldsborough area late yesterday resulted in the location of two deceased persons, believed to be the missing pair,' a Queensland Police spokesperson told The Courier-Mail.
Simon's mum Beryl Walker shared a photo of her son on Facebook on Tuesday afternoon with the caption 'my heart'.
His brother Lincoln also posted about his grief to social media, saying: 'On behalf of the Walker Family, with a shattered heart and tears in my eyes. Our Youngest Brother/Son Simon is no longer with us.'
Addressing the media this afternoon, Cairns Police Detective Acting Inspector Ed Kinbacher said the deaths were likely an accident.
'We believe this incident is a direct consequence of misadventure rather than any third party involvement,' he said.
'It appears in the preliminary stages (of the investigation) they have fallen, making the unwise decision to climb the quite steep falls which were in fact closed above that swimming hole … and falling to their deaths.'