The website is pretty clearly operating across state lines. If the website is based in California (just made that up), runs on servers in Texas, and it allows users in Michigan to solicit sex from users in Florida, it's pretty clearly engaging in interstate commerce.
Even if the website limited users to just one state, the federal government could still potentially regulate it under the interstate commerce clause provided the intrastate commerce substantially affects interstate commerce.
-Note: the site by itself doesn't have to have a substantial effect. It just has to be part of a potential substantial cumulative effect--that is to say, hundreds of intrastate sex advertisement websites would, together, have a substantial cumulative effect on interstate commerce, so congress would be justified in banning all sex advertising websites, even if individually they don't engage in interstate commerce.
Edit: This comment assumes that the website was in fact facilitating prostitution. This may or may not be the case, I have no idea.