From Hovd Travel in Mongolia
Shower House
Shower House - 1,500T/Person (2,500T for a couple sharing a stall). Sauna - 1-2 people 5,000T per hour. Open 10am-10pm Daily
The main Shower House in Hovd City.
The shower house is located along the same road as the entrance to the Black Market. There is a window when you walk into the building to pay. The showers stalls are kept reasonably clean (but bring some sandals to wear in the shower anyway) and they have a door with a lock. The water is hot, though the pressure isn't always very strong. If going on a weekend it is better to get there earlier in the day because the lines get long and the wait can take a couple of hours. They do have shampoo and soap for sale if you forget yours.
Look for this sign
