According to The New York Post, the actors "got paddled on their rears" at London's The Box nightclub by the cross-dressing hostesses.
An insider added that the Bourne star received extra for being the birthday boy.
The Avengers' Chris Hemsworth, Emily Blunt and Bill Paxton were all spotted at the event, alongside party organiser John Krasinski.
Tom Cruise, who apparently arrived solo, will soon be seen in new movie Jack Reacher, which will be released on December 21 in the US and December 26 in the UK.
> Tom Cruise is Jack Reacher in first UK poster
> Matt Damon: "I'm a terrible cook, I'm relegated to kids' fare"
Watch the trailer for Jack Reacher below: