A failed climate summit bid, 156 overseas trips and a $7.3 million taxpayer bill have put Labor’s spending firmly in the firing line.