A hot stone massage should be done at least one to two times every week. Those who suffer from chronic pain or are engaged in intense physical activities may need to consider more sessions in order to alleviate their pain.