The MCC says the province sees an economic impact of more than $1.5 billion in tourism annually, but funding hasn't increased in the last decade.
CEO Chuck Davidson says spending more money on tourism marketing means more dollars for the Manitoba economy.
He points out Saskatchewan receives $15 million annually for a tourism budget, while Nova Scotia and New Brunswick each receive $13 million.
In comparison, Travel Manitoba's current budget is $7.5 million.
Tourism Minister Ron Lemieux says the province is already working with Travel Manitoba to ensure "that we do a better job of advertising."