Hot stone massage is the practice of heating smooth stones and placing them on various areas of the body during a massage. They can either be left on tense spots or used by hand to aid in heating and relaxing sore muscles, and it feels nothing short of amazing without burning the skin.