Why do we need pillows?

Every traveller knows the dilemma of having to sleep in unfamiliar beds with unfamiliar pillows. But why is it that the nuance of a pillow makes so much of a difference if humans never used them in the first place?