Stuffed Animals
Something soft to cuddle when they're scared.
Water Bottle
This reusable bottle means they're not constantly asking strangers to take care of one of their basic needs.
Flashlight/Nightlight
A light in the dark brings comfort when staying the night in a strange place, separated from their family, for possibly the first time in their lives.