I've been offered an HE by two of the three masseuses I've seen at the Cheltenham Thai Massage on St George's Road for £20 on separate visits. The first time I had no cash, the next time I went prepared but I wouldn't say it was worth the cost, though she may have just been having an off day.