Security at The Plaza Hotel on Fifth Avenue called police just after 2 a.m. where they found the hard-partying Sheen, sources told The Post.
Tables and chairs had been thrown around the room and a chandelier was also damaged, sources said.
"The Two and a Half Men" star was accompanied to New York Hospital by his ex-wife Denise Richards, who was staying in a separate room.
Sheen was not injured, but checked himself into the hospital for an evaluation, sources said.
Sheen, 45, 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.
Law enforcement sources said it is unclear whether Sheen will be charged with any crime.
Sheen was in town with Richards, 39, and their two daughters.
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.
He was arrested in Aspen, Colorado last year 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's reps did not immediately return a call for comment.
In a statement, a hotel spokesman said they "cannot make any comments about our guests" in an effort to "respect the confidentiality of people who stay here.”