I use a playmat that is intended for minature figure games that works well. It's 2 x 1.25 meters and is washable with a laundry machine. Many of you probably seen it by now in many of my photos what looks like a green mat. Cost me little under 25 Euro called Mat-o-War.
This was also used in my carcArt, filling the entire mat, holds a little over 1300 Carcassonne tiles.
While I also have a puzzle mat, which is a cheap version, it can work but not as good as it doesn't stay completely flat until it has some weight on it (i.e. puzzle pieces or tiles). A more expensive one might do the trick, the ones at a cost of 25 Euro. Mine cost me 8 Euro.