The past tense of go on holiday is went on holiday.

The third-person singular simple present indicative form of go on holiday is goes on holiday.

The present participle of go on holiday is going on holiday.

The past participle of go on holiday is gone on holiday.