De hotstone massage wordt al eeuwenlang gebruikt in Aziatische landen en door indianen (Native Americans), die opgewarmde basalt (gestolde lava) gebruiken om (chronische) pijn mee te behandelen. De basaltstenen zijn door erosie van water en zand glad gepolijst.

Bij een hotstone en coldstonemassage wordt er gebruik gemaakt van verwarmde basalt en diep gekoeld marmer. Eerst worden de warme basaltstenen op een dunne doek op de rug gelegd, zodat de warmte diep in de huid en het weefsel kan intrekken. Vervolgens worden de benen en armen gemasseerd met hotstones. Tot slot wordt de rug met hotstones gemasseerd. Door de combinatie van warmte en beweging kan de masseur dieper in het spierweefsel komen, wat de massage effectiever maakt. Na de hotstone massage wordt de massage afgesloten met snelle strijkingen van afwisselend hotstones en coldstones, de zogeheten waterval. Door de snelle afwisseling van de warme lavastenen en de diep gekoelde marmerstenen keert het lichaam sneller terug naar zijn normale activiteit. Op verzoek van cliënt kan er ook uitsluitend met hotstones gemasseerd worden.