Чтобы сказать о намерении поехать куда-то на каникулы, используется предлог on. Фраза go on holiday означает поехать на каникулы.
Ответ: on