A hot stone massage is a type of massage therapy. It’s used to help you relax and ease tense muscles and damaged soft tissues throughout your body. During a hot stone massage, smooth, flat, heated stones are placed on specific parts of your body.A full body massage will typically include the back, legs, arms, shoulders, and feet.