Cairns Police have located two bodies believed to be those of Scott Maitland and Cindy Masonwells.
Mr Maitland, 35, and Ms Masonwells, 33, were last seen in Cairns on Thursday July 5.
A 40-year-old Bungalow man has been charged with two counts of murder following investigations into their disappearance and is due to re-appear in the Cairns Magistrates Court on September 3.
Formal identification procedures are still to be completed and investigations are continuing.
Anyone with information which could assist police with their investigations should contact Crime Stoppers anonymously via 1800 333 000 or crimestoppers.com.au 24hrs a day.
Crime Stoppers is a charitable community volunteer organisation working in partnership with the Queensland Police Service.