teething and sleep help!

My baby girl is going on 5 months next Friday. She is teething I been giving her Tylenol to help. Seems to work but at night she'll wake up ill feed her and put her back down and it's like she can't get comfortable unless I hold her and she sleeps with me. I don't know what to do. Do I let her go until she finally falls asleep for pick her up?