The Calgary native faced murder charges in the death of his ex-wife, model Jasmine Fiore, whose mutilated body was found in a Los Angeles dumpster last Saturday.
Police responded to a call about a dead person in Hope, east of Vancouver, and then called investigators who were part of the massive manhunt for Jenkins, said Sgt. Duncan Pound with the RCMP's border integrity unit.
They don't yet know how long the 32-year-old real estate developer was at the motel before his body was discovered, he said.
Jenkins disappeared last week, but his boat was found Wednesday at a marina not far from the U.S.-Canada border south of Vancouver.
￼Police received a number of reported sightings of Jenkins that proved false, including a man taken off an Air Canada flight to Toronto from Vancouver on Friday night and another questioned aboard a Vancouver transit bus on the weekend.
Fiore's body was found stuffed in a trash bin in a park southeast of Los Angeles. Her teeth and fingers had been removed, making identification difficult.
The former bikini model was identified through serial numbers on her breast implants. She was badly beaten and preliminary reports indicate she had been strangled.
The U.S. Marshals Service was offering a $25,000-US reward for information leading to Jenkins's capture. Earlier Sunday, RCMP confirmed he was in Canada, as suspected.