You can't say "Where did you went on your holiday?"
1. You have to use "go" instead of "went" coz you already used "did" and if you've got did then always use present tense.
2. I'd also say "for your holiday(s)"
"Where did you go for you holidays?" sounds right to me...........but a native speaker could tell you more about that.......Okay?
- For Teachers