Hot stone massage is a special massage that entails placing warm volcanic stones on the body. It is supposed to be very relaxing. The Japanese hot stone massage is one of the most powerful therapeutic treatments that has ever been introduced to the Western world. A typical hot stone massage is between 60 and 90 minutes long and ranges between $50 and $190. The massage therapist sanitizes the stones and heats them in 120 to 150 degree water.