The best replacement for contact paper is shelf liner.

The best alternatives to contact paper are rated as following:
★★★★★  shelf liner
★★★★  wallpaper
★★  transfer paper
★  laminating
★  shelf paper
★  chalkboard paint
★  window film

Your alternative for contact paper is not listed? Suggest!
Speaking about contact paper, one probably shouldn't forget about cricut.

Other search terms related to contact paper and their ratings are:
★★★★★ cricut
★★★★ silhouette cameo
You have in mind a companion for contact paper and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of contact paper in all years. Click on graph for more.
contact paper
shelf liner
wallpaper