Looking on the internet deeply has found these results:

I went on a holiday. is the most popular phrase on the web.

I went for a holiday. 1398,000 results on the web	I went on a holiday. 1407,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
I remember that quite clearly because the people who owned the factory still lived in big houses, still drove big cars and still went on holidays. I wondered where all the flies went for their holidays. This year Augusta and I went on an intelligent holiday. So you're suggesting they went on a holiday. He even looked after the kids' pet in number eleven when they went on holiday. Everything was fine before you went on this holiday. Perhaps the professor went on holiday. I was just asking if they went on holiday.	They returned to their husbands in... finer spirits than when they went on holiday. So you're suggesting they went on a holiday. Everything was fine before you went on this holiday. This year Augusta and I went on an intelligent holiday. He even looked after the kids' pet in number eleven when they went on holiday. I was just asking if they went on holiday. I remember that quite clearly because the people who owned the factory still lived in big houses, still drove big cars and still went on holidays. Perhaps the professor went on holiday.

I went for a holiday.

1398,000 results on the web

I went on a holiday.

1407,000 results on the web

More popular!

I remember that quite clearly because the people who owned the factory still lived in big houses, still drove big cars and still went on holidays.
I wondered where all the flies went for their holidays.
This year Augusta and I went on an intelligent holiday.
So you're suggesting they went on a holiday.
He even looked after the kids' pet in number eleven when they went on holiday.
Everything was fine before you went on this holiday.
Perhaps the professor went on holiday.
I was just asking if they went on holiday.

They returned to their husbands in... finer spirits than when they went on holiday.
So you're suggesting they went on a holiday.
Everything was fine before you went on this holiday.
This year Augusta and I went on an intelligent holiday.
He even looked after the kids' pet in number eleven when they went on holiday.
I was just asking if they went on holiday.
I remember that quite clearly because the people who owned the factory still lived in big houses, still drove big cars and still went on holidays.
Perhaps the professor went on holiday.