A 25-year-old man has been charged with the rape and murder of French student Sophie Collombet in Brisbane.

The naked and battered body of the 21-year-old business student was found in a rotunda at Kurilpa Park, near Brisbane's William Jolly Bridge and CBD, on March 28.

Benjamin James Milward arrived in Brisbane tonight after an extradition order was approved in the Coffs Harbour Local Court on the NSW mid-north coast.

Shortly after arriving at the watch house, he was formally charged with murder, deprivation of liberty, rape and robbery.

Sophie Collombet's body was found in a rotunda at Kurilpa Park in Brisbane on March 28. ( Facebook )

Milward was arrested in the NSW town yesterday afternoon and spent the morning being questioned by Queensland detectives.

He was named as a person of interest last week after police released security camera vision showing him in the area where Ms Collombet's body was found around the time she was killed.

Milward will appear in the Brisbane Magistrates Court tomorrow.

Queensland Police Commissioner Ian Stewart says he has been updating the Collombet family on the progress of the case.

Commissioner Stewart says he spoke to Ms Collombet's father.

"I spent some time on the phone with him. He was very dignified and very grateful for the information, and obviously we're keeping him up to date," he said.

"We have a family liaison officer in the investigation team, and their job is to keep the family and friends aware of any progress in the investigation."

Milward's mother visits place where student's body was found

The park where Ms Collombet's body was found has become the focus of mourning in Brisbane.

Milward's mother, Diane, today visited the park, and says she is standing by her son.

"Every day, however long it takes, whatever the outcome we're going to be there," she said.

Diane Milward (left), mother of Benjamin James Milward, visits a memorial to murdered Sophie Collombet in south Brisbane on April 8, 2014. ( ABC News: Josh Bavas )

"You just don't think this could ever happen. It's just, I'm still in denial I think; hoping for some glimmer of hope that it's just a big mistake."

Ms Milward also expressed sadness for the Collombet family.

"We're all so sorry and sad and it shouldn't happen to anybody. A beautiful girl like Sophie, she's just gorgeous - it's just wrong," she said.

A makeshift vigil has sprung up at the park, 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 night a vigil is due to be held where Ms Collombet's body was found.