Hot stone full-body massages are deeply relaxing and restorative, using a massage technique where heated stones are placed on your body to relieve muscle tension. Hot stone full-body massages are deeply relaxing and restorative, using a massage technique where heated stones are placed on your body to relieve muscle tension. These stones are usually made of basalt, which is a type of volcanic rock that retains heat easily. This allows for a deeply warming massage that encourages the body to detox and heal by increasing lymph and circulation within the body.