NSW, Victoria, Queensland and South Australia will see their interest bills surge 25 per cent as ultra-cheap pandemic-era debt is refinanced at higher rates.