Massage with lava stones or hot stones is a form of massage used to help relax the body and relieve tense muscles and damaged tissues. The stones used are made of basalt, a type of volcanic rock, a popular therapy for many conditions, especially body pains.