Not only that depends on your child's age, that depends on their activity level and when you are going, too. And the most important, if they like the idea of using a stroller.
Maybe before the trip, if they are not used with exercise and don't have a lot of stamina, take them on walks, getting...