Yes, they feel horrible. They're quite bloodshot at times too.

I do this:

Run a couple of teaspoons under a cold tap then put in the fridge or freezer for a few hours/overnight. Put the hollows of the spoons over your eyes.

Very soothing for a short while.