Tom and Katie turned up at the super-hip venue on Friday at 11pm.
While Katie looked suitably sexy in a little black number, Tom drew a few unflattering gasps in his naff blue jumper. Mmm, not a good start mate.
The bouncers then refused them entry.
Nonetheless, the actor's security started begging: "Are you serious? It's Tom Cruise." But the heavies were having none of it, telling Tom's people: "Non, non, non!"
A club source told us: "The VIP area was full and the management weren't willing to move the guests already there to make room for Tom.
"It wouldn't have been fair – they'd spent a fortune."
Tom turned on his heel and walked off with Katie scampering after him.
Last night a hotel spokeswoman confirmed they turned them away as the club was "full". She added: "It would have been dangerous to allow any more people in – whoever they were."
