A man wanted for questioning over the Brisbane murder of French student Sophie Collombet has been arrested in the New South Wales town of Coffs Harbour.

Police last week named Benjamin Milward as a person of interest in the 21-year-old business student's murder.

He will face Coffs Harbour Local Court today with police applying to have him extradited back to Queensland.

There he will face questioning and possible charges over the murder of Ms Collombet.

Her naked body was found in a rotunda at Kurilpa Park, near Brisbane's William Jolly Bridge and CBD, on March 28, sparking a major police investigation involving about 60 officers.

Mr Milward, 25, was spotted on security vision near Kurilpa Park around the time of the killing.

A short time after the murder, he was caught on CCTV footage at the Bowen Hills train station.

Police said he looked "a little bit disoriented, like he wasn't real sure of the exits and his movements".

The ABC understands Mr Milward was spotted in a supermarket before an arrest was made yesterday.

Meanwhile, the park where Ms Collombet's body was found has become the focus of mourning in Brisbane with floral tributes and messages laid at the scene.

The place where her body was found is a makeshift vigil with dozens of flowers and notes left in her memory.

"I did not know you Sophie," reads one note. "But I had to be here just to show you how much I care."

"Angel, I never knew you but I will never forget", another note reads, while a bouquet of flowers was left with the message: "RIP beautiful girl. #SafestreetsforSophie."

One note left at the rotunda, signed "from a Brisbane mother", urges authorities to increase the amount of police on the streets.

On Thursday evening, a vigil will be held where Ms Collombet's body was found.