Karen Cleary, 44, from London, was in the St Mary area of Jamaica building her dream home to share with her partner Andy Kane.
She was reported missing on 25 November, and was said to have last been seen in a black SUV with three people at about 9pm.
Her partner wrote a post on Facebook in the early hours of Tuesday morning claiming that detectives investigating the disappearance had recovered her body.
Mr Kane wrote: "Since last Tuesday when I found out Karen Cleary was missing I've had a feeling that the Freight Train of reality was barrelling down the tracks towards me.
"Today it pains to say that train hit me hard I am so sorry to pass on the news that today after a painstaking search by the Jamaican police team that the time for hope and optimism has unfortunately passed, they have recovered her body, Karen has now gone on to a better place.
"Karen has been that shining star in my world for over 13 years, that world has now turned very dark indeed."
Police at Oracabessa station in Jamaica told Sky News that a body had been found following a missing person report. Officers did not confirm whether the body was that of Ms Cleary.
Mr Kane, 56, flew to Jamaica to work with local police on Saturday.
He told the Mail Online that police had made an arrest over Ms Clearly's disappearance.