Here are some approximate drive times from different areas of the province:

(for buses, you can usually add about 20% more time, for busy traffic times in the city, add 20% as well)

Winnipeg-(it is usually fastest to go straight to the perimeter and around)

St. Vital Mall:  30 minutes

Unicity:  25 minutes

Downtown:  50 minutes

Transcona (around perimeter):  1 hour

North Kildonan (around perimeter):  1 hour

Steinbach:  50 minutes

Winkler:  1 hour

Portage la Prairie:  1 hour 15 minutes