Denise Richards and Charlie Sheen take their daughters Sam and Lola to the American Museum of Natural History yesterday. Photo: INFphoto.com

A drugged up and naked Charlie Sheen — just two months out of rehab — allegedly trashed his room at The Plaza Hotel early today in a frantic bid to find his wallet and cellphone after partying with a hooker, authorities said.

Hotel security called police just after 2 a.m. where they found the hard-partying Sheen after a woman called the front desk from the famed Eloise Suite, sources told The Post.

Tables and chairs had been thrown around the room and a chandelier was also damaged, sources said.

The damage to the luxury suite reportedly totaled about $7,000.

“The Two and a Half Men” star was accompanied to New York Columbia Presbyterian Hospital by his ex-wife Denise Richards, who was staying in a separate room at the Eloise Suite on the 18th floor, sources said. Sheen was discharged from the hospital Tuesday night and is slated to return to rehab.

Sheen, who was only a week away from completing his probation, told cops he was drinking and had snorted cocaine before flipping out, sources said.

But Sheen’s rep later said the actor was taken to the hospital after an allergic reaction to medication.

The suite where the call came from is named for the popular children’s book about a little girl named Eloise who lives on the top floor of the tony hotel.

Sheen was not injured, but checked himself into the hospital for a psych evaluation.

Sheen, 45, also told police he had been “out partying,” sources said.

After he returned to his room with an unidentified woman, he noticed his wallet and cellphone were missing, causing him to fly into a rage, sources said.

A police official said the woman in the room with Sheen was an escort.

The hooker called the front desk from Room 1832 — which features a pink-and-white stripped door — and reported that Sheen was passed out on the bed.

Life & Style magazine reported on its website that the woman was screaming inside a locked closet.

“She was fearing for her life and was naked,” a source told the website. “Charlie was incoherent but started screaming slurs at the cops. They recognized him immediately and gave him two options: they could take him to the hospital or take him down to the station. Charlie chose the hospital.”

NYPD spokesman Paul Browne said no complaints were made and there was no arrest. Sheen was not expected to face any criminal charges.

Sheen was in town with Richards, 39, and their two daughters, who were also staying in the hotel.

TMZ.com reported that Sheen had recently been drinking again, shortly after he entered his guilty plea in his domestic violence case, and that his friends feared he was hanging around the wrong people. He was spotted drinking again at the Playboy Mansion in August.

Richards was in the city to promote her series “Blue Mountain State” and the family had gone to see “Mary Poppins” on Broadway while in the Big Apple.

Sheen, Richards and their kids were spotted around the city this past weekend.

In an interview this morning on Howard Stern’s satellite radio show on Sirius XM, Richards did not mention the Sheen incident and Stern did not ask because he didn’t know about it yet.

“Charlie is a very unique, colorful individual,” he said about him. “A lot of men look up to him.

When she brought up that they were together in New York this week, Stern asked, “Is it really comfortable?”

Richards laughed and quipped, “It’s been a very eventful trip.”

Last year, Sheen had been arrested in Aspen, Colorado following a fight with then-wife Brooke Mueller, in which she called 911 saying that he had tried to kill her with a knife.

Sheen, who has admitted to using cocaine in the past and paying for hookers, cut a deal to avoid jail time by entering a rehab facility for 30 days.

Sheen has had a troubled past. In 1996, he was charged with attacking a girlfriend at his California home. He later pleaded no contest and was placed on two years of probation.

Two years later, his father, actor Martin Sheen, turned him in for violating his parole after a cocaine overdose sent him to the hospital. He was ordered to undergo a rehab program.

He also had a very bitter and public divorce with Richards, the mother of Sam, 6, and Lola, 5.