We have booked the holiday. Мы забронировали путёвку. (какую-то определённую, конкретную)

We have booked holiday - Мы забронировали путевку.

 We have booked the holiday - Мы забронировали путевку.

Я думаю здесь будет правильнее с частицей -the.Тоесть второй вариант.