When you've spent so much time in bed trying to fall asleep, that you've just lost all ability or interest in sleeping.
examples:
"Man I had wicked stale bed last night and I'm so tired..."
"My dad's all grumpy today cause his bed got stale"
"Dude you look horrible, did you get stale bedded last night?"