The public swimming pool in Coffs Harbour has hot showers which are clean and not very busy. Easy spot to have a scrub for just a couple of bucks. They have a website here http://coffsolympicpool.com.au - looks like they are open year round too.