DS was around 18 months when we gave him a pillow, and that was because he had a bad cold and having his head raised helped with the congestion. He didn't get a doonah until he moved into his big bed at just over 2 years old.