Hotels. It's no secret that hotels have showers in each room, but you'll need to book one to use it. You may find some hotels that offer day rates, which are considerably cheaper than staying overnight. However, this will be one of the more expensive options because you're getting much more than just a shower.