If you think "mattress" you will get something big and bulky. Think "pad" instead. Most would only get a half pad. Most will tie it on the bottom of the pack. Some on the top.
Personally, I don't use one. I would just roll off it anyway. I'm a warm sleeper, so don't need one. If it's a little colder, I just put my fleece under the bag.