The 22-year-old PA went missing last weekend after leaving the Swindon nightclub Suju.
Her body was found in a roadside ditch 15 miles east of Swindon, near Uffington, on Thursday.
Christopher Halliwell was arrested on Thursday and charged with one count of murder on Saturday night.
He remains in custody and will appear before magistrates in Swindon on Monday.

Hundreds of tributes have been paid to Miss O'Callaghan
Police are continuing to search a field in Eastleach, Gloucestershire, after the remains of a second body were found.
The body has not been formally identified but police say the bones found so far belong to a woman aged 23-30.
Detective Superintendent Steve Fulcher, who is leading the investigation, said: "It has been indicated to me that this young woman was taken from the Swindon area between 2003 and 2005.
"The remains will now be subject of further forensic laboratory tests and a post-mortem examination.