Best Hot Stone Massages near me in St Kilda, 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

Such an amazing place! We tried their South Yarra branch a month ago and then we saw the opening of this location, couldn’t be happier since we are closer to here and parking is so easy comparing to South Yarra! The venue is soooo cool, themed rooms, new towels, we are blown away! And most importantly, the massage is exact same level of service as what we got in South Yarra. And the staff mentioned most of them will be working at both locations anyways. Thank you once again for blessing us in South Melbourne with your establishment. We will be back

Steven W.

Oct 11, 2025

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

Very nice spa in South Melbourne, the 45min Soothing Massage was Amazing. 100% recommend this place!!

Julie B.

Oct 31, 2025

Best spa I ever experienced in Melbourne. Feeling relaxed and the staffs are very professional and accommodating. Highly recommended. Well done!

JV D.

Oct 8, 2025

The best massage in Melbourne

Ed M.

Sep 28, 2025

Very relaxing and peaceful - I enjoyed my Deluxe Head Spa treatment and will book again in the future. Being in South Melbourne is very convenient. 2hr street parking in the side streets was a minimal fee.

Michelle S.

Jul 28, 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

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

We booked a last-minute night in St Kilda with couples massage at In the Brick. It was fabulous! The renovations are wonderful but keep the charm and character of the beautiful, original space. The staff were super helpful, and the remedial massage was one of the best I've had. The whole vibe was spot-on from the minute we pulled in. Parking was easy, rooms lovely, and the bathroom / bath were exactly what I needed. It was peaceful, close to everything, welcoming and we had a great stay. Thank you so much.

Kim S.

Nov 23, 2024

The best in Melbourne!!

andrew m.

Jun 23, 2024

I think I have just had the best massage of my life. What a little gem this place is for Fitzroy St, and our St Kilda community. It’s like a little peaceful haven in the Astral apartments. The ambiance and decor immediately relaxes you. It smells so good too. Masseur Josephine worked on my very tight knotty muscles with such professionalism, and noted all the sore spots that needed attention. I do a lot of sport so appreciate my body can be hard work. I will definitely be back for another massage with Josephine. Thankyou!

Absolutely amazing massage. I came in with tight shoulders and back pain and left feeling so much lighter. Strong pressure but very professional. One of the best massages I’ve had in Melbourne

Absolutely one of the best massage experiences I’ve had in Melbourne. The pressure, technique, and flow were perfectly balanced. You can tell the therapist is highly skilled. The space is also very calming and beautifully designed. I’ll definitely be back.

One of the best massages I’ve had in Melbourne. Very professional service and attention to detail. I will definitely be coming back again.

First time to try this new massage place im South Melbourne and all I can say it is Amazing! From the moment you stepped in the vibes is so calming and bright! The lady did my massage did a great job the pressure was perfect! Definitely will come back 😍

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.

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.