Toys that are compact and easy to clean are the best for traveling with a toddler. Think small cars, dolls, colouring books, and stickers.   Board books are also great for little ones to look at and play with.