In Hot Stone Massage Therapy, warmed basalt or other stones are massaged over the body with warm oil. Hot Stone is one of the most relaxing and sedating types of massage therapy. It is a great choice for people with insomnia. The heat from the stones melts away tension and reduces tight muscles to jelly.