The Manitoba government is spending $4.5 million more this year to boost tourism to the province.