How about a Hot Stone Massage? A hot stone massage is a massage that utilizes delicate cut and heated volcanic basalt stones. These types of rocks are chosen because they retain heat well and have a relaxing effect on the muscles.