A survey of parents suggests most youngsters are taken abroad by six, with a third travelling as soon as possible.