We decided going home early.
We decided to go home early.
Use decide + to-infinitive when you choose to do something: ‘I decided to stay at home.’ Do not use -ing directly after decide with this meaning.
When you name the thing you chose, you can use decide on + noun: ‘We decided on the blue sofa.’