The service, called Posh Stow and Go, is opening in the Midtown area in June and will feature "clean, safe and soundproof" bathrooms for "the greatest city in the world," the Wall Street Journal's MarketWatch reported.
Prices start at $24 for a three-day pass, or $8 a day, plus a $15 annual membership fee.
The company said "only a limited number of memberships will be sold so as to provide the best possible experience."
A second facility will be opened in Lower Manhattan in the future.
"I always found myself in a situation where I needed a restroom ... and I knew I wasn't alone in placing a high value on privacy and cleanliness," said company founder Wayne Parks.