The Victorian premier promised cost-of-living support in the budget while keeping debt under control, but the opposition warns the government is overspending.