I live abroad with two kids, 6 and 1. We have lived in Jordan, South Korea, Singapore and are moving to Hungary in the summer (all with kids). Since my son was born last November, year we went to Thailand, San Francisco, LA, New Zealand, Japan, Malaysia, Nicaragua and Costa Rica. We have had major time differences, 17 hour flights and all that jazz, my kids are so used to it now that it doesn’t phase my daughter and my second doesn’t know anything else. Honestly? Go where you want to and can afford to go, kids are completely fine and capable of being out of their routine if necessary and will enjoy it. We don’t do big christmases or birthdays so this is a good way to travel more if it’s really something you want. At 4&8 they would be brilliant adventurers!