How do you say I am going for holiday?
The correct phrase to use when talking about going on vacation is I'm going on vacation or I'm taking a vacation.
This is because the act of going on vacation is a single event, not something that is ongoing
.Regarding other phrases, such as I'm leaving when talking about vacation, it would depend on the context.