Best Hot Stone Massages near me in Malvern, Melbourne

I’m visiting Melbourne and was looking for a spa, after a lot of looking I found Newleaf. I loved every second of it and can’t wait to go back.

Jul 23, 2026

Absolutely the best day spa in Melbourne...friendly and fantastic value, I couldn't recommend highly enough.

Apr 30, 2022

The whole experience was wonderful. They prepared a warm massage bed, and after we got changed and lay down, the temperature was perfect. For the deep tissue massage, the therapist was very experienced. She was able to find the problem areas and focus on them effectively. The hot stone massage was amazing. The therapist first used her hands to massage and relax the muscles, then incorporated the hot stones to increase circulation, which felt incredible. I'm already thinking this would make a great Christmas gift.

Jul 31, 2026

We had such a lovely couple’s massage experience. The place felt very authentic and welcoming, and the staff were warm, professional and attentive. The massage was incredibly relaxing, and we left feeling refreshed and completely satisfied. Would definitely come back! Thank you team. ❤️

Aug 15, 2026

Great experience definitely knows how to release tighter areas. Will be back Thankyou

Aug 21, 2026

I truly enjoyed the experience. Highly recommend this place and will definitely be back. Thank you, Pansuk staff.

Aug 21, 2026

Anna worked so hard to remove the knots from my back. She also checked in a number of times about the pressure. Great massage.

Aug 21, 2026

Absolutely outstanding from start to finish! The atmosphere is calm and welcoming, and my massage was the best I’ve ever had, no contest. The facial was fantastic too. I walked out feeling completely renewed. Worth every cent. I can’t wait to go back.

Aug 21, 2026

5 stars for Tiana - she was amazing. 1 star for Leo - My partner had Leo and he was not good - my partner left feeling agitated. He asked for Leo to focus on his back but Leo massages his legs and arms for majority of the time.

Aug 19, 2026

Such an amazing massage and experience. Aki was great. Will definitely be coming back!

Aug 18, 2026

Phenomenal. Freya worked out a kink in my back I didn’t even know existed. I felt both totally relaxed and comfortable as she applied a firm pressure to my body. I will be a repeat customer. Thank you so much!

Aug 16, 2026

A wonderful relaxation massage: highly professional and effective, given in a very clean and warm environment. Exactly what I requested. Thank you ❣️

Aug 15, 2026

Anna is wonderful and professional! Will be back in December. Take care.

Aug 14, 2026

Had a great massage with Leo, he applied good pressure and got all the sore spots. I would highly recommend and would definitely be back again!

Aug 12, 2026

Fantastic massage, will be back!

Aug 9, 2026

Absolutely amazing massage and facial by Annie. Feeling fantastic post. Would definitely recommend and come back.

Jul 1, 2026

Friendly and professional will definitely be back

Jun 13, 2026

Nicky was great. She helped greatly to loosen my low back pain

Jun 5, 2026

Excellent massage and needling on my recent visit My upper back and neck feel much better Thanks Megan

Mar 20, 2026

First time visiting Paradai, great massage. I liked that the lady doing the massage seemed to adjust the pressure she used accordingly depending on the area of the body and the muscle tension, but never felt that it was too much or too little. Will come back again! Thanks

Mar 6, 2026

Bell was fantastic and is the only one to help loosen up my lower back and hip.

Nov 20, 2025

Best Massage I have ever had. I have never felt so relaxed and like all my aches and pains were getting treated! Will absolutely be back!

Aug 9, 2023

Very relaxing, the therapist focused on all the areas that I was having problems with and it really helped- I look forward to coming back and love the incentive of a loyalty card - thank you

Jul 16, 2023

Always receive a great massage at Kaya. Clean rooms, great therapists, friendly staff. I’ll be back soon!

May 21, 2021

The best massage I’ve ever had

Aug 24, 2026

Wonderful massage from Jess. Peaceful place and a good strong massage.

Aug 24, 2026

Aug 23, 2026

It was a great combination of relaxation and releasing tight muscles. I feel so much better than when I arrived. I will book Anton again.

Aug 22, 2026

Aug 22, 2026

Firm pressure massage, good customer-focus.

Aug 21, 2026