Hi. You'd probably have to get naked at people's homes in Cambodia. Or on private property. Certainly there are no public places or venue's which advertise as nudist friendly here.
I've found a private sauna and spa place that would be good to meet up at, 3 Hands Massage. $13 for the first hour. Good factilities. and private, no sharing with strangers or staff for the entire time.