Stopped in on a friday afternoon as was walking past and saw a friend who was leaving and said how good the massage was.

Booked in for a remedial massage (covered by health insurance) with Hannah. Have to say I received one of the best massages I have ever had. About to book to go back - haven't tried any other therapists.

I go to the Chi Body Massage in Claremont.
The massage therapists are Chinese with excellent foot-reflexology and acupuncture knowledge.
I had a detox footbath (not sure how beneficial that was) and a back-massage. Both lasted for half an hour. The massage was great and firm.
I think you may want to ask for the male massage therapist if you want a firm massage, and a female if you prefer relaxation massages.
I didn't mind the noise from the mall. It is a small but cheap and good massage centre. Go there for your next foot massage :)

Approximate cost: $40

Massage and reflexology are very good here. I have been a few times and now have a therapist that I enjoy treatments with. The rooms are quite small but the massage tables are comfortable and the therapists are very friendly and competent. A wide range of services are available from massage through to detox.

Approximate cost: $35