Ne-Yo -- This Strip Club Needs a New Carpet ... MADE OF CASH!!!

Ne-Yo went on a redecorating mission last weekend at an Atlanta strip club -- dropping so much money on naked booty-shakers ... he literally covered the floor with singles ... and TMZ has obtained the pics.

Ne-Yo hit up the strip club on Saturday night with his fiancee/baby mama -- the one in leopard print -- and sources tell us, he rained down between $3,000-$5,000 in ones.

We're told he didn't drink a drop of alcohol either -- keeping mostly to himself in the VIP room for two hours between midnight and 2AM.