A hot stone massages warms your muscles to allow your masseuse to work them more deeply. A deep tissue massage applies repeated pressure to sore muscles, working your them without any heat. Both result in less muscle tension, but which one works best for you is down to your personal preference.