Josephs Airbnb had everything we needed plus more, from the private parking to even a gym area.. would definitely recommend looking into his place if you are ever staying in Winnipeg.
Very clean and very responsive to messages.