Clinical 'deep' massage is not meant to be relaxing but doesn't have to be painful.  
Trigger Point massage is not a relaxing treatment but can be blended with a Swedish type massage to create a session that is both therapeutic and relaxing. But,there will have to be some dialogue between yourself and your therapist to find and treat the painful areas.

Session length and fees:   60 minutes ~ $75   90 minutes $110  120 min~$140

Try not to be be shy about telling your therapist if you're in pain during your session. This is very important.

Your session doesn't have to be painful to be effective. Really.