A hot stone massage is a particularly calming, relaxing massage with hot stones or shells. Hot or cold stones slide over the body. The warmth in combination with a harmonious massage can also relieve deep-seated tension.