go on holiday和go for one's holiday是两个固定词组,意思是“去休假”.
而Where did Sam go for his holiday this year!的意思是：for his holiday【为了他的假日】,“Sam今年去哪里度假!”.