Yeah, depending on how much pulling that the surgeon did can affect areas. It took a couple weeks to sleep on it, but over a month to be comfortable. The first two weeks I couldn't sleep on it, so I slept in the livingroom, and just slept on the non surgery side to force myself to sleep on one side. Over time, I am able to sleep on the surgery side, but it was still sensitive. I couldn't just plop my head down, I had to go down real slow.
The right side surgery took a little bit longer to recover because I am a right-side sleeper, so if you sleep on the side of the surgery, it makes it hurt a little.
You can opt to get down filled pillows, that helps a lot, and putting a nice support on the neck to keep the pillow off the surgery site.
Also, you can try to put ice pack for half hour before bed...that may help a little.
Pinky - be sure you use ice pack right away....that helped me a LOT.