Machine stitching the binding would make the potholder more durable. However, over all the years that I've crafted in craft fairs, I simply sewed right sides together (make sure to include the batting). Leave an opening on the bottom to turn. Turn, press, hand stitch the opening closed. Top stitch as desired.
Insulbrite is a great batting to use.