Novice - How cut littles holes symmetrically on a cube
you could use a displacement map, maybe you could get away with using a normal map, depends a little on where you want to use that mattress (in a game or in an offline rendering)

or maybe, if you are crazy, you could even sculpt it, make yourself a brush tip in that shape.