We got the kids those cuddly toy pillows, as they can take them on a flight as a toy and not luggage. I think they're called "Pillow pets" or similar.
Otherwise, just take your pillow in a compression-sac as carry on.
Have also just gone and bought them in a supermarket, on arrival, before and left them behind on departure.
Sent from my iPhone using Tapatalk