Honestly, I didn't think Aulani's pricing was too bad considering its a high end spa in a tourist area. The pricing was on par with other high end spas we saw in Hawaii as well as the ones at home on the east coast, and IMO, Aulani's amenities exceeded any other spa. The hydrotherapy gardens were unlike anything else I've experienced at a spa, and the bath products in the showers smelled amazing. The price also included gratuity.
If its a cheaper price you're looking for, you may be hard pressed to find it in Hawaii unless you find a small local shop or go to a chain like Massage Envy as PP mentioned. But you would be getting an experience you could also get at home.