A hot stone massage is a form of massage therapy that uses smooth, heated stones—typically basalt, a volcanic rock that retains heat well—to warm and relax the muscles. The heat from the stones helps to increase blood flow and ease muscle tension more deeply and effectively than a standard massage.