Her victim's brother, Rick Cressman, 58, the owner of a hotel near Solihull in the West Midlands, welcomed the move to put Andrews in a closed jail where she could not "cause chaos".
He said: "That's where she belonged in the first place.
"I do think the punishment should fit the crime and the way she is being treated by the authorities doesn't fit the crime."
Mr Cressman, who is seeking a meeting with the Justice Secretary, Jack Straw, said he thought Mr Straw should resign, and added that he felt "totally traumatised".
He said that to have Andrews in an open prison was "absolutely insulting" to the memory of his brother.
"I feel my brother was murdered yesterday," he said.
A Kent Police spokesperson said that Andrews had been found "safe and well" after being found in a hotel the Maidstone area in the very early hours of Wednesday morning.
Ann Widdecombe MP said she raised concerns about open prisons years ago
Police have declined to release more details about the recapture.
Assistant Chief Constable Andy Adams, from Kent Police, said a "number of people" including those from the Ministry of Justice had assisted the police search.
Andrews, who worked for the Duchess of York for nine years until 1997, was ordered to serve at least 15 years in 2001 for the murder of Mr Cressman.
However that sentence was reduced by three years on appeal.
She was eligible to be freed on parole in 2012.
She had been in an open prison since July after being moved from Send closed women's prison in Surrey.
On 18 November she was moved to East Sutton Park prison where she took a paracetamol overdose, for which she needed hospital treatment.
It was her second overdose attempt - In 2003 she was taken into intensive care after prison staff found her unconscious in her cell.
After her escape her victim's family had condemned the decision to move Andrews to an open prison eight and a half years into her sentence.
They called for her eligibility for release on parole in 2012 to be re-examined, adding that the affair exposed "incompetence" in the Ministry of Justice.
Andrews received a life sentence for murder of Thomas Cressman.
A Prison Service spokesman said: "[Andrews] will be returned to Prison Service custody and placed in a closed prison."
The spokesman said that policy was to return re-captured absconders to a more secure closed prison where they face either a criminal prosecution for escaping or an internal adjudication in jail in front of a visiting judge.
In both cases they can receive extra time in prison on top of their existing sentence.
Andrews beat 39-year-old Mr Cressman with a cricket bat and stabbed him with a kitchen knife at their Fulham home on 17 September 2000.
An Old Bailey jury decided by a majority of 11 to one that she killed the wealthy businessman in a jealous rage after he refused to marry her.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.