WINNIPEG — The Manitoba government is ending its yearlong fuel tax holiday but bringing back the levy at a lower rate.