Klinic
870 Portage Avenue, Winnipeg, Manitoba
100% positive
Directions: One single stall restroom by the front desk. One gender neutral multi-stall restroom in the basement
Comments: You might be able to just walk in, but if you tell the front desk you need a restroom they will let you use it. Klinic is trans-friendly.