My first thoughts are: Why would anyone go to Manitoba?
Just Kidding.

I am from Toronto. I don't know much about the real estate prices in Manitoba, but know for sure it is cheaper than the GTA.

The word decent is a very subjective.
I doubt that 65K before taxes is a good salary. Remember that cars, car insurance, utilities, gas and groceries are more expensive than Doha.
For a family of 4 (two parents and two kids) you will need 4k/month, including rent or mortgage.