On camera, the mischief-makers were caught ripping tiles off the walls of the hotel spa and throwing them in the water and down the hall.
Soon after the police launched the Facebook page featuring photos of the criminals, they started receiving anonymous tips.
"Within 48 hours, we had them ID'd and charged with criminal mischief," said Deputy Chief Jason Moen, adding that the vandals were three boys, ages 15 and 16.
In their town of about 23,000 people, he said the Facebook page is "more than catching criminals. It's another way to communicate with our folks."
Some Facebook users hope the site could help solve even some of the most serious crimes.
In early March, a 27-year-old man from the United Kingdom started a Facebook group to find the man who nine months ago raped his girlfriend.
According to the BBC News, the victim was assaulted last August in Manchester, England. Although she has been able to identify her attacker from security video outside the bar, police have not yet been able to track down her assailant.
Started by Glyn McCutcheon of Manchester, the group "Find the Sale RAPIST," includes images from the security video and has attracted 7,277 members.
Soon after the group hit 7,000, McCutcheon decided to strip the group but left the photos and police phone number on the page.
McCutcheon said he decided to strip the group because even though it had attracted 7,000 members, only one person came forward with a possible lead.
"Myself and my fiancee, to be honest, need to start rebuilding our lives," McCutcheon told ABCNews.com in an e-mail. "But I am now debating whether or not to restore the group as I have literally hundreds of messages since I did the strip down asking for it to be restored to what it was."
Still, for others, Facebook is a way to connect people with their lost belongings when other options fall through.
Phillip Briscoe, a San Francisco Web designer, found a woman's wallet on a bus seat back in January. He thought about giving it to the bus driver, but wasn't sure he could be trusted.
He tried her credit card company, but they refused to give him a phone number or address.
"I looked at the age on her license and realized she wasn't that old," the 27-year-old said. Thinking she might be as Facebook-friendly as he is, he looked her up online. Before she even had time to realize the wallet was missing, he'd sent a message letting her know that it was safe.
"It's amazing how fast you can find someone," he said, adding that he's told others his success story. "Now that they know the story, it might help them."