I'd buy a brightly colored or patterned pillow case for the pillow. There are some cartoon versions designed for kids, or you could pick a bright flower print, bold stripes, etc. It very obviously won't be mistaken for a pillow stolen from an airline or hotel.