Ioli's Hadjilyra body was found in a north Brisbane park last week.
Bradley Scott Edwards, 34, was arrested in nearby Lutwyche about midday yesterday after members of the public alerted police.
The 34-year-old man is due to appear before a Brisbane court on October 8.
