Sleep Aid - Natural Remedies for Insomnia and Insomnia Herbs Secrets to Sleeping Soundly Are you physically uncomfortable? A too soft or too firm mattress, an uncomfortable pillow, or an older, worn-out bed can all impede a good night's sleep. Check your mattress for signs of wear at least twice a year, and consider new pillows.