There are plenty of "plenty of" domain names still available after plenty of years since the beginning of domain names. If "plenty of" names had plenty of value, plenty of "plenty of" names would be taken by now. Instead, plenty of "plenty of" names are still available, so plenty of people through plenty of years obviously feel that "plenty of" names do not have plenty of value. Plenty of luck to you though!
Seriously, despite the above, you can always be the one to start a trend with a big sale! Make sure to use only the most elite keywords though. Hotels is a good keyword, but singles is IMO not strong enough. You need other strong keywords like cars, jobs, poker, blogs, etc. Note: Of the ones I just mentioned, only PlentyOfBlogs.com is available. Still, think along those lines...gotta have really strong keywords or else the name will be much less likely to sell.