Cambridgeshire och Peterborough Combined Authority (CPCC), som inrättades i år, beräknade ursprungligen årliga driftskostnader på cirka 1,3 miljoner pund.
Men myndighetens granskningskommitté röstade emot att godkänna det, och en ledamot frågade om rekryteringsplanerna var "skrivna på baksidan av en bussbiljett".
CPCC sade att en orsak till ökningen var att en ny myndighet skapades.
Myndigheten, som inrättats enligt statliga decentraliseringsplaner, avser att anställa 15 anställda, inklusive nyskapade bostäder, kompetens och transportchefsroller, alla på årslöner över 100 000 pund.
Efter onsdagens beslut av granskningskommittén kan processen med att rekrytera ny personal inte inledas förrän CPCC har omprövat sin budget, som löper ut den 31 augusti.
Labour Cambridge stadsfullmäktige Dave Baigent, medlem av granskningskommittén, frågade om de nya jobben: " Har dessa idéer skrivits ner på baksidan av en bussbiljett? Har de diskuterats med fullmäktige i förväg?"
Lucy Nethsinga, en liberaldemokrat, sade att hon var orolig över hur dessa jobb överlappade med dem i läns- och distriktsfullmäktige.
CPC:s verkställande direktör Martin Whiteley sade: " Vi, med 15 anställda, kommer att vara betydligt mindre än någon annan decentraliserad myndighet i landet.
"Jag tänker inte tänka mig att vi ska skapa ett stort blankt kontor. Vi kommer att se till att arbeta flexibelt över rådets kontor."
En ny decentraliserad myndighet har fått i uppdrag att se över sin beräknade budget efter att ha ökat med 500.000 pund.