I once (Aug 2014) got an offer during daytime in the park around the temple on the hill.
I have been to various saunas in Phnom Penh (details in my blog http://christianpfc.blogspot.de/2016...-in-phnom.html), the are cheap and reasonably clean, but customers not so much my type (same as in Bangkok).