It depends what you want. There are places in Manitoba that are as low as $2,000 US including lodging but not meals. Others are $3,600 fully guided or all inclusive. You can also go on a bear hunt that includes unlimited fishing. These areas are usually located in the northern part of the province but are an all rounded trip. If the bear hunting is slow the fishing is usually excellent.
I am a Manitoba resident so I don't need a guide but if I did I would probably go for a bear fishing combo. But if you are looking for a better than average chance at a monster bear fishing would not sway my decision.
Good luck with your search.