I have made a few people some travel pillowcases - each with a theme, matching their interests, etc. - and I go ahead and buy one of the travel size pillows at WalMart. My little great niece and I share a birthday, so 3 years ago I made her a pink ballet shoe print pillowcase and bought her a new travel size pillow and her mother said she took it everywhere, in the car, etc. Second year, it was a "Frozen" theme pillowcase and this last year she got a pony/horse, so of course, she got a new pillowcase. My youngest daughter travels a lot and takes her travel size pillow with her so I made her a very brightly colored pillowcase, so she could see it when she was leaving a hotel room easily.