Dollar Tree
3505 W 3500 S, West Valley City, UT
100% positive
Directions:
Comments: Two single-stall bathrooms with no gender marking. An employee has to let you in with a key. You might have to buy something, but the employee who unlocked it was friendly, and I felt very safe. (Not sure about accessibility or changing table, sorry, I used this one a month ago)