Earplugs is the way to go. Get good foam earplugs, I use these [1]. If you experience discomfort or even pain during the night maybe you are shoving them too deep into the ear canal.

[1]: http://www.britishsnoring.co.uk/shop/snore_calm_foam_ear_plu...