Holly Madison ordered up some sloppy seconds in Vegas this weekend -- as the Playboy playmate left Wasted Space at the Hard Rock Hotel hand-in-hand with Paris Hilton's ex-BF, Benji Madden.

Between Paris, Sophie Monk and now Holly ... Benji clearly thinks blondes are more fun.