First, it is not the problem of a difference between the phrasal verbs "to go on" (to continue, to take place) or "to go for" (to go somewhere in order to have or get, to seek to obtain).
The expresion "on holiday(s)" is similar to others like "in (the) Winter", "on weekends" or "twice a year". ...