Three other men were also sentenced to three to seven years in jail and hundreds of lashes each for the incident, Agence France-Presse reported, citing Arabic-language paper Al-Sharq.
The four men were hit with a number of charges, including "encouraging vice" and violating public morality, according to the report.
The prosecutor in the case, which was heard by a judge in Saudi Arabia's conservative Al-Qassem province, reportedly objected to the sentences for being "too lenient," Gulf News notes.
The video was reportedly circulated widely on the Internet, but could not be found by The Huffington Post.
Saudi Arabia, a majority Sunni Muslim country that is an ally of the United States, imposes a draconian code of religious law on its citizens that many in the West and elsewhere have criticized for overly harsh punishments. In the recent past, Saudi Arabian courts have sentenced a group of men to death for stealing, another man to prison for kissing in public, and in a particularly egregious incident, a man who had paralyzed a friend by stabbing him to be paralyzed himself.