Having done the CF twice now, I recommend an inflatable pillow, like those made by Cocoon for several reasons:
1. The pillow can be used on the flight over for sleeping on the plane or as a lower back seat bolster. You can vary the inflation pressure to suit. As you increase altitude, air expands and the pillow becomes harder. Let air out to suit. I find this very helpful as I like to sleep on overnight flights and usually request a window seat.
2. Along The Way, your inflatable pillow is infinitely more sanitary than any pillow provided by an albergue, with or without a pillowcase. I usually used the pillows provided in albergues to prop my feet and ankles up...after bathing and donning clean socks of course.
3. Most of these inflatable pillows come with a smooth side and a "suede-like" side. I recommend sleeping with the silky / smooth side DOWN and placing one's head on the textured side. This eliminates the crinkly noise referred to above.
4. I blow the pillow up usually with four good lungs full of air. This brings the pillow to a very hard state. Then I simply let air out to suit my sleeping preference - which changes depending on how tired I am, if I have sinus congestion, etc.
5. I found that storing the pillow was very easy. Open the air valve, to allow air to escape. Then simply sit on the pillow to get ALL the air out. Once all the air is out, close the valve to keep the pillow very small. I usually folded the pillow in quarters daily and used it on the very top of my rucksack to protect the rucksack contents. The pillow is waterproof.
6. Finally, when the pillow is in the "travel condition" described in #5, it can be safety machine washed in a cold, gentle cycle. Remove from the washer, snap it out once or twice to remove excess water and to distribute the air bladder to the four corners, then hang on a line to dry. It should dry in an hour or so depending on local conditions.
7. I use the small stuff sack that comes with the pillow to hold small valuables inside my sleeping bag, around my wrist, or wherever. This way, I know where everything is.
I hope this helps.