Best Hot Stone Massages near me in Malvern, Melbourne

Kimmie was amazing one of the best massages I’ve got in melbourne. Will definitely be back!

Aaron M.

Feb 26, 2026

My partner and I went to Newleaf Spa on Valentine’s Day for a couples massage, and it was honestly the best massage I’ve ever had in Melbourne. Jesse and Tuna were both absolutely amazing, professional, attentive, and incredibly skilled. We left feeling completely relaxed and refreshed. I highly, highly recommend this place and will definitely be coming back! 💆‍♀️💆‍♂️

SAMMY S.

Feb 14, 2026

Amazing Will be back next time I'm in Melbourne

Michelle D.

Aug 25, 2025

Best remedial massage in Melbourne. I have been to many, but now have become a regular just here for my back pains

Shafquat W.

Jul 16, 2025

A massage at Elwood Remedial Clinic is the best experience. They are truely gifted and I enjoy getting a massage there more than any place in Melbourne. I go back time and time again and always feel much better when I leave.

Jenni D.

May 17, 2023

Best massage shop in Melbourne for sure. Friendly and highly professional. Jane did a brilliant Thai relaxation massage. I’ll be back!

Neil K.

May 15, 2023

One of the best massages I’ve ever had in 25 years. Mr Valad would be the best deep tissue massage in Melbourne. Highly recommend. Professional & provides excellent service. I will definitely be back & recommend anyone who suffers from stress and tension in their back & legs. Thank you.

Alex A.

Jul 1, 2022

I used to live in Japan and miss going to onsen / sento. This was almost like the real thing apart from having to wear a swimsuit but understand culturally it is more appropriate. Next time I'm in Melbourne I will be back for sure. Loved it!!!

Kristina C.

Apr 26, 2022

This was THE BEST facial I have ever had….and I’ve had plenty! The whole experience was amazing 🤩 My massage was also next level and every spot I needed to be worked was worked and I felt AMAZING afterwards. If I lived in Melbourne, I would very much be a regular here 🩵💜

Jade B.

Jun 6, 2026

Absolute best massage I have had in Melbourne. Highly recommend

Liz v.

Mar 28, 2026

The best massage in all of Melbourne

Nick M.

Nov 16, 2025

The best massage in Melbourne

Ed M.

Sep 28, 2025

Had the best massage in Melbourne from Leo. Firm and on point.

Eric S.

Aug 30, 2025

It’s been a while since I visited PhonKlai, but I used to visit weekly before COVID. I have to say that it continues to be the best Thai massage I’ve experienced in Melbourne. Consistently good! Can’t recommend enough.

Craig B.

Jul 27, 2025

5/5 as always - best massage in Melbourne

Ambriel A.

Jun 2, 2025

Best bathhouse in Melbourne

Todd D.

May 28, 2025

What a unique stay in this beautiful Japanesque boutique hotel. Attentive and friendly hotel owner and team with professional spa treatments onsite, this was the perfect stay for our Mums retreat in Bayside Melbourne.

Antoinette F.

May 15, 2025

The best massage experience I’ve had in Melbourne. From the front desk to the treatment room, everything is smooth, clean, and calming. I had a remedial massage for shoulder pain, and the therapist was spot on with technique and pressure. Bonus: I could claim with my health fund using HICAPS on the spot!

Daniel K.

Oct 11, 2024

The best in Melbourne!!

andrew m.

Jun 23, 2024

The best massage I’ve had in Melbourne. I had a 1hr combination with Belle who was amazing.

Nick S.

May 21, 2022

What a experience!! It literially like i walked into small piece of Japanese tranquality in Melbourne. I had hot stone massage, and it was exactly what i needed! The staff looks well after you as soon as you walk in, it like you can leave worries at the door, will definetly come again!

Melbourne’s best massage! So consistent. Always high quality no matter which therapist. Had a great massage from June this time. Will be back soon!

Had such an amazing remedial massage! Fantastic service! The venue is truly inspiring throughout. A hidden 'Zen' gem in Melbourne fitted out with beautiful timber and oriental artifacts. I can't wait to come back again. Definitely recommended!!!

The most relaxing and satisfying massage in Melbourne. Will come back again soon for a different type of massage ❤️ thanks so much, you guys are the best

Fabulous massage! Best Thai massage in Melbourne.

Sarah very good massage, all the staff are lovely, but you have to book in advance, there are a lot of customers, the owner is lovely, the service is good, very impressive, if you come to Melbourne, you must come and use

The best massage in Melbourne Ask for Kim she is an excellent masseuse. Highly recommended Grant

Always the best!!! Professional,clean, friendly and the best massage in Melbourne.

Megan is an incredible remedial massage therapist - she is very intuitive and has a deep knowledge of all the muscle groups and areas of tightness for those who strength train or do endurance sports. I always come out of her treatments feeling relaxed and free of tension. One of the best remedial massage therapists in Melbourne.

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