The first body was pulled from Breakfast Creek at Bowen Hills, in Brisbane's inner north, about 5am on Thursday. The man has not yet been identified. Reports indicated the body was badly decomposed when found.
Another man's body was found in Tallebudgera Creek at Burleigh Heads on the Gold Coast about 7.30am on Friday. A member of the public made the grim discovery near Tallebudgera Creek Bridge. Police said they were investigating the circumstances surrounding his death and were yet to establish his identity.
When questioned if either incident was linked to the search for missing man Simon Thuijs, a police spokeswoman stated investigations into the whereabouts of Thuijs were still ongoing.
Thuijs, a 32-year-old Perth artificial intelligence expert, vanished in Brisbane nearly a week ago. He was last seen near Butterfield Street in Herston, shortly after leaving the Royal Brisbane and Women's Hospital between 11.45am and 12pm on Saturday.
Fresh CCTV images of Thuijs were released on Thursday evening in a renewed appeal for information. His parents and partner have travelled from Western Australia to help search for him, along with friends and colleagues.
"This morning, we started out rather early, 6am, family and friends and work colleagues of Simon, and we did a full on sweep of the Brisbane CBD," his father Tom told 7NEWS.com.au on Thursday. "So if there's a person in the Brisbane CBD as I speak that doesn't know about it I'd be a little bit surprised. There's been a really massive effort."
Thuijs is described as Caucasian, about 170cm tall, with brown hair. Anyone with information about his whereabouts is urged to contact police and quote reference number QP260 225 4644.